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ABSTRACT 


Analog devices have been used for processing the Information on board the 
satellites. Presently, digital devices are being used because they are economical and 
flexible as compared to their analog counterparts. Several schemes of digital 
transmission can be used depending on the data rate requirement of the user. An 
economical scheme of transmission for small earth stations uses Single Channel Per 
Carrier/ Frequency Division Multiple Access (SCPC/FDMA) on the uplink and Time 
Division Multiplexing (TDM) on the downlink. This Is a typical communication service 
offered to low data rate users in commercial mass market. These channels usually 
pertain to either voice or data transmission. 

An efficient digital demodulator architecture Is provided for a large number of 
low data rate users. A demodulator primarily consists of carrier, clock and data 
recovery modules. This design uses principles of parallel processing, pipelining and 
time sharing schemes to process large number of voice or data channels. It maintains 
the optimum throughput which Is derived from the designed architecture and from the 
use of high speed components. The design is optimized for reduced power and area 
requirements. This is essential for satellite applications. The design Is also flexible in 
processing a group of varying number of channels. The algorithms used are verified by 
the use of a Computer Aided Software Engineering (CASE) tool called Block Oriented 
System Simulator. The data flow, control circuitry and interface of the hardware 
design Is simulated in C language. 

Also, a multiprocessor approach Is provided to map, model and simulate the 
demodulation algorithms mainly from a speed view point. A hypercube based 
architecture implementation is provided for such a scheme of operation. The 
hypercube structure and the demodulation models on hypercubes are simulated In Ada. 
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Chapter I 
INTRODUCTION 


For reasons of flexibility and economy, digital Implementation of the signal 
processing hardware on board the communication satellites is the current trend. This 
is in contrast to the past when analog techniques and devices had been employed for 
the transmission of data. The analog devices were bulky, occupied large volume and 
consumed a large amount of power. There are several schemes for digital transmission 
of information through the satellites. The adoption of a particular scheme of 
transmission is based on the priority and Importance given to some of the parameters 
Involved In a transmission scheme. The advances in digital technology for the satellite 
communications aims at incorporating efficient schemes of transmission. It also 
aims at processing a large number of channels yet reducing power and weight 
requirements. 

Depending on the bit rate requirement the users are classified into low, medium 
and high data rate users. Low and medium data rate users can use small earth stations 
with reduced costs and can ideally use the Single Channel Per Carrier/Frequency 
Division Multiple Access (SCPC/FDMA) scheme of transmission on the uplink and 
Time Division Multiplexing (TDM) on the downlink. The Time Division Multiple 
Access (TDMA) scheme appears to be more attractive for high data rate users. Because of 
a single carrier in TDMA the high power amplifier can operate in saturation. In 
addition, problems due to intermodulation distortion can also be eliminated. It Is also 
possible to use several combinations of FDMA and TDMA schemes for transmitting the 
channel information via the satellite. One of the hybrid schemes that is gaining 
popularity is the Multi-Frequency Time Division Multiplexing Access (MF-TDMA). 
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One of the most economical schemes of transmission for low data rate users is 
SCPC/FDMA on the uplink and TDM on the down link. There are several advantages in 
using such a scheme for low data rate users, some of them being: 

- Minimizes Effective Isotropic Radiated Power (EIRP) requirements. 

- Eliminates ground network symbol synchronization. 

- Makes full use of on board Traveling Wave Tube Amplifier (TWTA) power. 

- Overcomes double hop which needs a hub station and introduces delay 

unacceptable for interactive voice and video communications. 

-Reduces earth station complexity. 

Despite these advantages, the major disadvantage involved in such a scheme of 
transmission is the task of regenerating the transmitted data on board the satellite. 
This needs extensive signal processing on board the satellite. In addition, the power 
and hardware requirements may be very large for the desired high throughput. 

The FDMA/TDM system conventionally consists of a Transmultiplexer 
(TMUX), a bank of demodulators, baseband switch matrix. TDM multiplexer and a 
modulator as shown in Figure 1.1. The FDMA signal is first down converted from RF to 
IF. This wideband signal is downconverted and passed through an anti-aliasing filter, 
which is required before digitization. The signal is then sampled by an A/D converter. 
The digital signal at the output of the sampler contains information of all the SCPC 
carriers that need to be separated. The SCPC/FDMA channels are input to the 
Transmultiplexer (TMUX) which filters, separates and brings the channels to 
baseband. The bank of parallel demodulators extract the digital data for all the 
channels. This is followed by a baseband switch matrix which routes digital data to 
each of the channels. The channel data are then buffered into contiguous blocks, 
multiplexed, remodulated and transmitted back to the earth stations on a TDM down 


link. 
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The On Board Processing (OBP) system is called a Multi Carrier Demodulator 
(MCD). An MCD has two operations, namely, demultiplexing and demodulating. 



Figure 1.1: FDMA/TDM System 


For the SCPC /FDMA scheme, much work has been done in the design of a Multi Carrier 
Demodulator (MCD) [1-111. Several demodulators comprise the demodulating part of 
the MCD. Since a separate demodulator is suggested for each channel, the hardware 
requirements are severe. Hence, it is difficult to implement the MCD with reduced size 
and power requirements. 

1.1 Proposed Research 

A single hardware design is proposed for demodulating several channels 
simultaneously. The goal is to achieve high performance by designing a dedicated 
architecture. From a satellite point of view, reduced hardware and power requirements 
are ideal for On Board Processing. This research project presents an implementation 
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of a single shared device to demodulate all the demultiplexed SCPC/FDMA channels. 
This concept is realized by incorporating the parallel, pipeline and time multiplexing 
techniques in the design. The time multiplexing saves on the hardware and the 
parallel-pipelined architecture provides the required speed. Because of the use of a 
single shared device, large savings in size and power are obtained while the 
architecture design and the availability of high speed VLSI chips allows the required 
throughput to be maintained. Flexibility is provided to process varying number of 
channels as long as it is not above the upper limit of the hardware design. Also a 
scheme for varying bit rate voice or data channels is given. It provides the flexibility to 
the user in terms of choosing between a higher number of low bit rate channels or a 
lower number of high bit rate channels. Hence this design is given the acronym 
PRODEM (PROgrammable DEModulator). The design is optimized for maintaining 
maximum bit rate. Also, if higher throughput is desired, several PRODEMs can be 
suitably used in parallel. 

Simulations are carried out at different stages of this design. The demodulation 
algorithms are simulated as part of a MODEM. The Input and the output bit streams 
of the MODEM are observed to check the accuracy of the operations. This simulation is 
done using a signal processing CASE (Computer Aided Software Engineering) tool 
called BOSS (Block Oriented System Simulator). Also, the hardware design is 
simulated with the data flow among the units and the modules. The control circuitry 
and interface of the modules are also simulated. 

Also, speedup in the demodulation algorithm Is easily achieved by using 
several processors of a multiprocessor system. One such multiprocessor sytem is a 
hypercube. A hypercube with n dimensions has 2 n processors. For example, the 
demodulation algorithm is divided into smaller units and is mapped onto a three 
dimensional hypercube consisting of eight processors. Each processor operates only on 
its assigned task. This enhances the performance of the system by providing 
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considerable speedup. The creation and assignment of the tasks to the processors plays 
a crucial role in the performance of the hypercubes. 

A hypercube architecture has fewer interprocessor communications and data 
transfer problems as compared to a time shared bus architecture. Also, in its class of 
multiprocessors, it is a tradeoff between its equivalent ring connected and completely 
connected topologies. Hence it is chosen for the simulation of our demodulation models 
for several channels. The algorithm models are simulated in Ada because it is easy to 
implement the parameters of a hypercube. Note that this approach is considered 
primarily for providing a speedup. Since the hypercubes have severe power and 
hardware requirements, it is not a solution for On Board Processing. However, this 
approach could be used for high speed demodulation needs of the earth stations. Using 
TDM on the down link will require all receiving earth stations to have relatively high 
speed demodulating requirements, hence this multiprocessor approach could be an 
attractive solution to the high speed requirement of the earth stations. 

In Chapter 2, some of the existing satellite access techniques are reviewed and 
an overview of the parallel processing schemes is provided. Chapter 3 deals with the 
analysis of the carrier, timing and data recovery algorithms of the Multi Carrier 
Demodulator. Simulation of the algorithms is provided in this chapter. Chapter 4 deals 
with the hardware design from an on board processing stand point. The simulation of 
the hardware design is also discussed. The hypercube models and simulation of the 
demodulation alg orithms for these models are provided in Chapter 5. Conclusions and 
future work are discussed in Chapter 6. 




Chapter n 

SYS TEM BACKGROUND AND PARALLEL PROCESSING OVERVIEW 
2.1 Multiple Access Techniques 

The users can access the satellite by multiplexing the data In frequency, time, or 
In code. Multiple access schemes have been used effectively and efficiently In the 
satellites. Some of the commonly used schemes are Frequency Division Multiple 
Access (FDMA), Time Division Multiple Access (TDMA), and Code Division Multiple 
Access (CDMA). In FDMA, each uplink RF carrier occupies a defined frequency slot and 
is assigned a specific bandwidth with a small guard band for separation of one carrier 
from another. The satellite receives all the carriers in Its bandwidth, amplifies them 
and retransmits them back to the earth. The receiving station selects the desired carrier 
that contains its relevant message by appropriately choosing its allotted frequency. 
The main advantage of the FDMA access Is that network synchronization Is not 
required. It is used mostly by low data rate users. 

The TDMA scheme uses a single carrier which Is shared by all the users in time. 
It operates in burst mode such that the transmissions from all stations arrive at the 
satellite transponder successively. At any time each user has access to the entire 
transponder. The transmission timings of various bursts are carefully synchronized so 
that the bursts arriving at the satellite transponder from a group of users In the 
network are closely spaced in time but do not overlap. The satellite transponder 
receives one burst at a time, amplifies it and retransmits It back to the earth. Every 
earth station In the network will receive all the bursts of transmission from all the 
stations but selects only those that are relevant. A distinct advantage of TDMA over 
FDMA Is that It uses a single carrier which avoids intermodulation distortion. Thus the 
satellite amplifier can operate In saturation to get the maximum output power. 
However, this scheme requires network synchronization. 
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The CDMA scheme has all uplink signals occupying the full frequency 
allocation at the same time. Each channel has Its own pseudo- random code which 
distinguishes it from the other channels. The codes are chosen from an orthogonal set 
and are used to separate the desired signals. This scheme Is primarily used in military 
applications for security purposes. The commercial applications of CDMA are 
beginning to emerge for low speed data communications. These schemes and several 
other hybrid schemes are discussed In detail In (15]. 

2.2 Satellite System Users 

The various satellite users can be divided into three main categories depending 
on the bit rate they need for the transmission. They are the low. medium and high data 
rate users as mentioned In [9]. 

1. Low Data Rate (LDR) users require one telephone channel or less (16/32 Kbps). 
LDR can be arbitrarily classified as any traffic having bit rate in the range of 1 Kbps to 
100 Kbps. Under this categoiy, signals can be considered carrying "telematic" services, 
as Teletex, Videotex, Low/Medium Speed Facsimile, Slow-Scan Video, wideband PCM 
"toll quality" telephony (64 Kbps) or reduced rate "talk quality" PCM telephony (less 
than 10 Kbps). 

2. Medium Data Rate (MDR) users require up to 10 Mbps (e.g., digital T1 signals 
at 1.544 Mbps or PCM hierrarchic levels as 2.048 Mbps or 8.448 Mbps. High speed 

Facsimile. Videophone, and Video conference are the main applications for this bit 
rate range. 

3. High Data Rate (HDR) users requirement ranges from 10 Mbps to 150/200 
Mbps (or more) which is considered today an upper practical limit to the per- 
transponder capacity. This range of data rate Is essentially devoted to multiplexed voice 
circuitsdigital television or HDTV planned for broadband ISDN at 155 Mbps. Each high 
data rate user may require one or more transponders. A Time Division Multiple Access 
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(TDMA) system or a single access may be used for such HDR systems, needing no 
particular improvement of today's technology. On the other hand, LDR and MDR 
signals may be processed in several different ways to reduce the complexity of the user 
terminal or on board hardware. It could also be improved from a speed and power 
requirement view point. In this research effort, we shall be concerned with the 
Implementation of LDR/MDR system design only. 

2.2. 1 LDR/MDR System Configurations 

2 . 2 . 1. 1 SCPC/FDMA Approach 

The use of Single Channel Per Carrier (SCPC) technique using a Frequency 
Division Multiple Access (FDMA) on the uplink and the downlink offers the desirable 
feature to design the earth station EIRP for the user capacity. However, a major problem 
with the FDMA systems Is the presence of intermodulation products in the composite 
signal bandwidth generated by the amplification of multiple carriers by a common 
Traveling Wave Tube Amplifier (TWTA). The TWTA in the satellite transponder exhibits 
both amplitude and phase nonlinearity. As the number of carriers increases, it is 
necessary to operate the TWTA near saturation in order to supply the required power 
per carrier to reduce the effect of downlink thermal noise. But near saturation, the 
input/output amplitude transfer characteristic of the TWTA is highly nonlinear. 
Consequently the level of intermodulation products is increased, which effects the 
overall performance. Thus the TWTA must be backed off from saturation and operated 
in the quasi-linear mode to obtain an acceptable value of the carrier-to- 
intermodulation product ratios. 

At the optimum backoff (up to 6 dB at the TWTA output) the reduction of the 
satellite EIRP and the residual intermodulation products reduce the downlink carrier- 
to-noise ratio (C/N or Eb/No), typically 2-5 dB with respect to single carrier operation. 
It is possible to reduce the average output power by 50% or more to reduce the 
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Intermodulation products to an acceptable level with a high density of input signals. 
However this will cause problems at the receiver, because the downlink signal with 
reduced carrier-to-noise ratio cannot be received by earth stations with small 
antennae. 


2.2. 1.2 FDMA/TDMA Approach (Double Hop) 

The best features of both the FDMA and the TDMA could be obtained using a 
modulation conversion on board a regenerative satellite or on ground. For modulation 
conversion on ground the small earth stations are connected using a double hop 
through a large Central Processing Station (CPS). In such a configuration, the first hop 
is from the small capacity stations to a large CPS via the satellite. It uses SCPC/FDMA 
scheme of transmission as shown in Figure 2.1. The CPS on the ground demodulates 
the received SCPC signals and remodulates on a single carrier and retransmits back to 
the satellite. This is the second hop from the CPS to the small capacity users on a TDMA 
format. Therefore the transmitting and receiving stations are linked by the satellite. 
The CPS has a forward link in FDMA and the return link in TDMA. 

By using this scheme the users access the satellite freely by SCPC/FDMA uplink. 
The low data rate users are collectively retransmitted as high data rate using the TDMA 
scheme by the CPS. An advantage of this scheme is the reduction of cost for low data 
rate users. For these low bit rate users, the cost involved in using TDMA in the uplink 
is impractical. In this scheme, this is avoided by using FDMA on the uplink and by a 
FDMA/TDMA conversion using a CPS. Therefore, the cost involved in using TDMA can 
be distributed among all its users. Yet another advantage is that, due to the Increased 
dimension of the CPS antenna, the satellite can transmit the SCPC signals at a lower 
carrier power. Due to this fact the HPA power on board and the satellite EIRP are 
reduced. Therefore the RF power usage on the satellite is minimized. 


In the second hop, the TDMA transmission can achieve efficiencies in satellite 
power utilization of 90% or more compared to the 50% loss in the satellite average 
output power that is typical of FDMA operation. A disadvantage in this scheme is an 
introduction of excessive delays due to the double transmission. Note that for most 
applications of voice and interactive video transmission this delay is not acceptable. 

Also the net throughput of the satellite is reduced as it is accessed twice for the 
transmission of the same data. 



2.2. 1.3 FDMA/TDM Approach (Multi Carrier Demodulation) 


The disadvantages of the double hop scheme can be overcome if the burden of the 
processing done by the CPS is transferred on board the satellite. The trend has been to 



use regenerative repeaters for digital transmission. In a regenerating transponder the 
digital signal is demodulated and remodulated within the transponder itself. This 
scheme separates the uplink and the downlink into independent paths. This will 
require baseband processing and frequency conversion of the modulation on board the 
satellite. Low power, narrow band, digitally modulated carriers operating on a 
frequency division basis on the uplink could be demodulated on board the satellite. The 
individual bit streams can then be combined on a down link using Time Division 
Multiplexing (TDM). Also the continuous wave transmission in the FDMA mode has its 
advantages. Due to the continuous transmission of the RF power, the demodulators on 
board do not have to acquire symbol timing and phase recovery every time data are 
transmitted. Instead the demodulators have to track the symbol timing and the carrier 
phase to keep it from drifting. Thus the bit energy requirement is reduced. Due to this 
reason the earth stations can transmit signals with a low C/N (yet it will be sufficient 
for the accurate operation of the demodulators). Therefore the earth station EIRP, the 
HPA power and the antenna size are reduced. At the receiving end, the signals received 
are in a TDM mode. The single carrier characteristic of the TDM mode allows satellite 
transponder operation in saturation. This results in an efficient utilization of the 
onboard RF transmit power. 

Thus in satellite communication systems incorporating small earth stations, 
the use of SCPC/FDMA on the uplink, regeneration and remodulation of the user data 
on board the satellite and use of TDM on the downlink are significantly effective in 
improving the satellite transponder utilization and reducing the required EIRP in both 
the satellites and earth stations. 

As discussed, it is observed that the system complexity on board using 
multicarrier demodulation makes such a regenerative system rather attractive and 
flexible. However it is not easy to implement on board MCD with low power and reduced 
hardware yet provide the system with a computational efficiency. Some investigations 


for on board processing have been carried out in various technologies such as Surface 
Acoustic Waves (SAW), acousto-optical techniques and baseband digital signal 
processing [91. In this research, an efficient design is proposed using the baseband 
digital signal processing scheme. This design provides a low power and hardware 
complexity solution to the on board conversion of the FDMA/TDM system. 

2.3 Parallel Processing 

Advances in many fields had their impact on the design and development of 
advanced computing technologies. Some technologies need millions of instructions to 
be computed in a fraction of time. This relates to providing the user with a machine 
that supports high Million Instructions Per Second (MIPS) . There are some real-time 
applications that need this speed for an accurate operation of the system. Others need 
this speed for running the simulations that ordinarily take hours and days to provide 
results. This could be a waste of valuable research time. Yet others need this 
computational power simply because the computation time is more than the time 
allowed for computations. Parallel processing aims at providing maximum possible 
speedup to the end user. Some of the applications which use parallel processing are 
given in Table 2.1. A comprehensive study of these applications can be found in [26J. 

Any field that needs a high speed computation can find a solution in parallel 
processing. 

Parallel processing is a means of computing using several processors or 
processing units. Its objective is centered around increasing the speed of computation 
which is achieved by using multiple units. The algorithm needing a speed up is 
appropriately partitioned and mapped onto these multiple units that operate either 
simultaneously or in a pipeline. This is achieved by observing the partitions of the 
algorithms which can be done simultaneously and those which can be done in 
overlapped time intervals. The former is called parallelism and the latter is called 



pipelining. In contrast to sequential processing, parallel processing demands 
concurrent execution of many events in the system. Special purpose dedicated 
hardware, advanced computer architectures, and supercomputers are based on the 
principles involved in parallel processing. The application of these architectures and 
algorithms [24-301 need the underlying principles involved in hardware and software 
structures and close interactions between algorithms and optimum allocation of the 
machine resources in solving large scale computing programs. 


Table 2.1: Some Fields That Need Parallel Processing 

Modeling and Simulation 
Weather forecasting 
Oceanography and astrophysics 
Socioeconomics and government use 

Engineering design and automation 
Finite element analysis 
Computational aerodynamics 
Artificial Intelligence and automation 
Remote sensing applications 
Image and signal processing 
Satellite communications 

Energy resources exploration 
Seismic exploration 
Reservoir modelling 
Plasma fusion power 
Nuclear reactor safety 

Medical, military and basic research 

Computer Assisted Tomography (CAT scan) 

Genetic engineering 

Weapon research and defense 

Space research 

Basic research problems 


2.3.1 Issues and Concerns in Parallel /Pipeline Processing 

Parallel processing of the algorithms can be achieved in many cases where the 
algorithms can be divided in parallel. The problem is to identify the portions of the 
algorithm that can efficiently use more than one processor or a hardware unit. The 
effectiveness comes from the identification of the problem that lends itself to the 



parallelism, allocation of the algorithm, and mapping it on to a suitable architecture. 
The algorithms could be suitably mapped onto the available architectures by 
analyzing the characteristics of the algorithms and considering the parameters that 
effect the performance of the mapped algorithms on the architectures. One has to 
exploit the organization of the memory and architecture to attain a high speed as 
compared to a sequential solution of the same. 

If the algorithm cannot be broken down into parallel units. It can be divided 
into units which are pipelined. This needs suitable interprocessor communication and 
synchronization techniques. Interprocessor communication pertains to an accurate 
transfer of the data from one processor to another. Based on the architectures either it 
is very simple to implement as in a hypercube or is complicated and affects the 
performance if the architecture is a time-shared common bus architecture. 
Synchronization is achieved mainly for processors to operate in conjunction with one 
another. The processors operate in such a manner that if any processor completes its 
job earlier than the others, it waits for others to come to its level so as to ensure 
accurate operation on the shared data. This ensures a synchronized performance of all 
the processors in the system. In a hardware architecture, synchronization will relate to 
transfer of data at the right instants of time. It may also relate to interfacing several 
interacting modules. 
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Chapter in 

ALGORITHM ANALYSIS 


Demodulation algorithms pertain to the recoveiy of carrier, data and timing. 
The algorithms are analyzed from a view point of providing implementations for a 
suitable hardware design. The analysis in terms of the interdependency of the data flow 
in the algorithms is noted. This study aims at developing a dedicated architecture. It is 
achieved by performing the data dependency analysis on the algorithm. The algorithm 
is examined for data dependencies and is appropriately partitioned. The underlying 
principle is to map the independent sections of the algorithm onto computational units 
operating in parallel and the dependent sections onto units operating in a pipeline [17- 
18]. This is implemented within the units of the modules and also among the modules. 

A digital Implementation of a demodulator consists of several modules which 
operate in cooperation with each other. A Quadrature Phase Shift Keying (QPSK) 
modulation scheme is used in this demodulator. A block diagram of a QPSK 
demodulator with its interfacing modules is shown in Figure 3.1. The interpolator 
provides samples of the incoming symbols at the precise rate of two samples per 
symbol, and at the precise positions of the symbol which are at its peak and crossover 
points. The interpolator is needed to properly sample the symbols needed at the input 
of the demodulator. This is because the outputs from the demultiplexer are not suitable 
for the demodulator where a fixed Integer number of samples are required. The carrier 
recoveiy module estimates the carrier phase offset. This phase offset is introduced in 
the system due to the atmospheric disturbances, Doppler shift, etc. The clock recoveiy 
module extracts the correction for the timing information of the channels. This is 
required to ensure accurate sampling instances at the maximum eye opening positions. 
There are several algorithms for the recovery of carrier and clock. The non-linear 



estimation technique proposed by Viterbl and Viterbl (121 for the carrier recovery and 
the clock estimation method proposed by Gardner [131 have been chosen In our 
implementation. The carrier recovery algorithm provides a good estimate of the phase 
and is not very sensitive to the finite arithmetic Implementation which has a bearing 
on the word-length. It requires a short acquisition time, and it does not have many 
feedback loops which are characteristic of certain other algorithms. These attractive 
features make it suitable for the joint recovery of all the channels. The clock recovery 
algorithm is independent of the carrier phase and also offers some attractive features 
for efficient implementation for multiple channels. Due to the atmospheric 
disturbances, propagation delays and the Doppler shift effects present in satellite 
communication, it is essential to continuously track the phase and timing estimates. 



Figure 3.1: QPSK Demodulator 


3.1 Carrier Recovery Algorithm 

The carrier recovery is based on the implementation of the Viterbl algorithm in 
the proposed MCD structure by E. Del Re and R Fantacci [6]. The carrier phase of the 









Incoming samples can be estimated continuously or periodically. The continuous 
estimate is obviously computation-intensive but is an unbiased estimate. 
Alternatively, an estimate can be made at the mid-interval symbol with N symbols 
preceding it and N symbols succeeding it where N is the number of contiguous symbols 
of the same user. The estimation Interval Is then 2N+1. This symmetric estimation of 
the carrier phase Is a biased estimate. This bias depends on the position of the symbol 
from the mid-interval symbol as shown in Figure 3.2. The phase Is unbiased for the 
mid-interval symbol and is a linear function of the position of the symbols away from 
it. This bias is maximum for the symbols at the end points of the estimation interval. 

The operations that are performed In the carrier recovery algorithm are given 
In this section. The flowchart for the carrier recovery algorithm is as shown in Figure 
3.3. Let T and Te be the duration of the symbol and the estimation intervals, 
respectively. By our earlier discussion, these parameters are related by the equation 





Figure 3.3: Carrier Recovery Algorithm Flowchart 


(2N+1)T = Te. The Inputs to the phase recovery are the in-phase and the quadrature- 
phase samples. Let the complex sample Input be of the form: 

X(n) = In+J Qn (3 ^ 

For PSK modulation, 

! n = A n cosa c - Bn stna c (3 2) 

On = A n since + Bn cosoc ( 33) 

where 0c Is the carrier phase and An and Bn are the ln-phase and quadrature-phase 
sampled data waveforms. These equations can also be written as: 

In = Rn cos(x(2k+l)/m + o c ) = Rn cos On 
Qn = RnSln(jr(2k+l)/m + 0 C ) = Rn sin On 
where Rn= V A n 2 + Bn 2 
0n = Ji(2k+l)/m + a c 
m = number of phases 


(3.4) 












k = 0,1,2 m-1. 

Note that Rn Is also equal to V I n 2 + Q n 2 and &n Is tan'^Qn/In). Equation (3. 1) can also 
be written in the polar form as: 

X (n) = Rn. e)®n. (3.5) 

A non-linear transformation is performed to eliminate the modulation information 
from 0 n. The new transformed vector is given by: 

X’(n) = F(R n ).exp (Jm0 n ). 

= F(R n ).exp (]mc c ), from (3.4) 

The function F is an arbitrary non-linear operator. The non-linear operation is 
used to remove the modulation information from the signal. The next step performed in 
the recovery of the carrier phase is to convert the polar form back to the rectangular 


form. This gives: 

F(R n ) exp (jm0 c )= I n ’ + jQ n ’ (3.6) 

To obtain an estimate $ c of 0 C over the estimation interval Te, mean vector values are 
needed. These are obtained by: 

I n " = (l/(2N+l))Sl n ' n= -N to n= N (3.7) 

Q n " =(l/(2N+l))IQ n ' n= -N to n= N (3.8) 

The phase estimate is obtained as 

K = 1/m tan- 1 (Qn7I n ") (3.9) 


The operations performed for obtaining I n ' and Q n ' are rectangular to polar 
transformation, a phase multiplication by m, an arbitrary non-linear transformation 
on Rjj and finally a polar to rectangular transformation. In the hardware 
implementation, the values of I n ’ and Q n ’ can be preprogrammed and stored in a look 
up table for any given I n and Q n values. 

All the samples present in the estimation interval are summed and then 
averaged. The mean vector values I n " and Qn" are obtained. Corresponding to these 
values, a 1/m tan" 1 operation obtains the phase offset. The sine and cosine values of 
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the phase output are then computed. These values are output from this block and are 
utilized appropriately by the data recovery module. Note that multiplying the phase by 
m and finally dividing the tan' 1 function by m, gives rise to a m fold ambiguity in the 
phase estimate. However, in a practical situation this problem is solved by coding the 
data transitions rather than the data themselves (differential coding) and by 
performing differential decoding at the receiver. It could also be solved by considering 
all the positive and negative values of I n " and Q n " and creating a look up table for all 
these combinations. 

3.2 Timing Recovery Algorithm 

The clock recovery module extracts the timing information for each channel. A 
general structure of the timing recovery mechanism is shown in Figure 3.4. Samples 
from the I and Q channels are input to the timing error detector. The timing error 
information is used to update the timing instances by the timing error corrector. The 
output of the timing error corrector drives the interpolator. After this feedback input 
the interpolator outputs correctly sampled data. Figure 3.5 shows typical sample 
points used in the estimation of the timing error information. Samples I n and In- 1 are 
at the peak points and I n - 1 /2 is at the cross over point. A transition between the 
samples should have a zero mid- way sample. A non-zero value indicates an error 
which has to be corrected. For this purpose, the successive samples are compared. The 
difference between the peak values will provide the slope information. The product of 
the slope information and the midway sample provides the timing information. A 
timing correction is provided only when a transition exists. The timing error Ti for the 
I - channel is: 

Tl = II n - 1 /2 Un - In- l)l (3. 10) 

The flowchart of the algorithm is shown in Figure 3.6. Clearly the amplitude of 
the mid sample I n - 1 /2 is proportional to the timing error Tj. The difference of the peak 
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Figure 3.4: Timing Recoveiy Mechanism 


sample values {I n - I n - 1) magnifies the amplitude of the sample at the crossover 

point. In fact, instead of using the actual values of the peak samples, their sign values 

can also be used. This will also simplify hardware implementation. Note that when 

there is no transition between the adjacent samples, the timing error is zero. Also the 

sign of the timing error is used to determine the direction of the timing correction. For 

a general PSK modulation, samples from both the I and Q channels are used to obtain 

the timing error which Is given by 
U n = Tj + T q 

=In-l/2-( In * In-1 } + 9n-l/2.( 9n - 9n-l) (3.11) 

The cumulative timing error Is given by 
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Figure 3.5: Timing Error Estimation 


W n =W n -i+U n (3.12) 

The error value Is used by the timing error corrector to obtain the correct 
updated timing. This updated output is needed by the interpolator filter for the 
correction of the sampling Instances. The correction keeps the timing instances free of 
any lead-lag erroneous sampling. The various possible combinations of sampling are 
shown In Figure 3.7. The Ideal sampling would be to obtain the optimum peak and the 
zero-crossing values of the samples. 



Figure 3.6: Timing Recovery Algorithm Flowchart 








optimum peak value sampling 



sampling in lag phase 



Figure 3.7: Various Sampling instances 
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Figure 3.8: Data Demodulation Scheme 


3.3 Data Recovery Algorithm 

The demodulation process for the samples begins once the phase estimate is 
available. The data demodulation scheme is similar to [111 and is shown in Figure 3.8. 
A shift register is required to store 2N+1 samples. This is because 2N+1 samples are used 
to estimate the phase. During this time, demodulation cannot be carried out. So the 
sampled data are buffered. Demodulation can begin only after the phase estimate is 
available. This will result in an initial delay of 2N+1 symbols in the demodulation 
process. Using equations (3.2) and (3.3) to compute An and Bn shown in Figure 3.8, the 
following results are obtained. 

Ki =I n - cos K + 9n- sln $c (3. 13) 

=An . cos $ c cosflc - Bn. sinoc cos $ c + A n . sin $ c since + Bn. cosoc sin $ c 
=A n . cos( 0 c - $ c ) - B n . sin (a c - $ c ) ( 3 . 14 ) 

fc n =Q n - cos $ c ' *n- 8111 ^c 


(3.15) 
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-A n . sin 0 c cos + Bn. cosa^ cos 0 C * An- coscc si 11 &c + Bn- slna c sin $ c 
=A n . sin (a c - + B n . cos ( 0 C - (3. 16) 

when $ c Is the estimate of 0 C . Equation (3.14) provides a close estimate of the ^ 
symbol and equation (3. 16) provides a close estimate of the symbol B n . 

3.4 MODEM Simulation for Demodulation 

A simulation of the demodulation algorithms Is performed using a CASE tool 
called Block Oriented System Simulator (BOSS). The carrier and data algorithms are 
verified for a MODEM with a QPSK scheme of modulation as shown In Figure 3.9. The 
timing algorithm needed the Interpolator algorithms for verification and hence was 
not simulated. 



Figure 3.9: Software Model For The Simulation Of MODEM 


Several MODEMS have been simulated with varying parameters in an extensive 
study (16) . From this library, a QPSK MODEM is selected for the purpose of verifying 
our algorithms. The MODEM has a random Input datum (0 or 1) available at every clock 
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cycle generated by the block RAN DATA as shown In Figure 3.9. This Is mapped Into the 
four different constellations of QPSK by the block SIGNAL MAPPER which uses two 
Inputs to represent any of the four positions. The modulator uses this Input to 
modulate the input information to the four different phases associated with these 
positions. The block PE2* gets an input which Is a combination of the modulated phase 
and the phase jitter. Th multipath fading channel block Is used to generate a phase 
disturbance and the const-amp block outputs this signal which has only a varying 
phase value. In reality, this is obtained from the disturbance and Doppler shift, etc. 
Therefore phase Jitter along with the phase of the actual data from the modulator are 
input to the phase estimator block. This unit rotates out the modulated phase so that a 
phase which is purely related to the disturbance is extracted. It is used by the 
demodulator block PEDEM1* to extract the original modulated phase. A reverse 
process is done at the receiver to decide on the bits and BER count block checks for the 
bit error rate by comparing the input and the output bit streams. The programs written 
for the blocks CONST-AMP* , PE2* and PEDEM1* are listed in Appendix A. 

Several parts of the MODEM are probed to examine the changes in the signal 
during this process. The signal at the output of the modulator block is shown in Figure 
3.10. This corresponds to the modulated phase levels. The output of the phase jitter is 
shown in Figure 3.11 which is the simulation of the disturbance introduced onto the 
signal. The combination of these outputs results in the actual input signal to the 
demodulator. This input signal to the demodulator block PEDEM 1 * is shown in Figure 
3. 12. The carrier phase is recovered by the PE2* block. It rotates out the modulation and 
extracts the carrier phase as shown in Figure 3.13. The demodulator uses this 
extracted phase to determine the actual phase levels. These levels correspond to the 
original information which has been modulated . The output of the demodulator block 
PEDEM1* is shown in Figure 3.14. The input and the output bit streams are shown in 
Figure 3. 15. It is seen that the two bit streams match very closely and thus the accurate 
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operation of the demodulation algorithms In a MODEM Is verified. The simulation is 
test run for about 10.000 bits and the BER Is noted. The listing of the programs with 
the Bit Error Rate (BER) are given In Appendix A 



Chapter IV 

THE DEMODULATOR DESIGN METHODOLOGY AND SYSTEM SIMULATION 


A hardware design is developed for demodulating several voice 
channels pertaining to the SCPC/FDMA system. This design incorporates pipelining 
and parallel processing techniques. The implementation of these techniques in the 
hardware design increases the performance of the system [22. 23] . The speedup 
achieved can then be utilized effectively to process a large number of channels which 
are multiplexed. The design attempts to provide a proof-of-concept for processing a 
large number of channels. 

4.1 Preview To The Design Of The Demo dulator 

The A/D sampler in Figure 1.1 is used to sample the received FDMA signal. The 
signal at the output of the sampler contains information of the N SCPC channels. If 
each channel has a uniform spacing of Af, then the combined bandwidth will be F= 
NX.Af. The sampler will have to operate at least at the rate of (2F) to accurately retrieve 
the channel information. However, if complex sampling is performed, the sampler can 
operate at a reduced rate R=(4F). The filter bank and the FFT processor of the 
Transmultiplexer fTMUX) and the bank of demodulators need to operate at this rate for 
processing the data. 

The bank of demodulators operate at the rate at which the samples are input to 
each demodulator. Since N demodulators are used corresponding to N channels, each 
demodulator operates at a reduced rate given by (NR) time units. This usually does not 
keep the hardware units of the demodulator operational at every clock cycle of the 
system. The process of keeping the units inactive for several clock cycles results in an 
ineffective use of the hardware resources. To overcome this drawback, a single 
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hardware device Is proposed to demodulate all the channels. The hardware units of this 
device will be operational at every clock cycle. The channels will be multiplexed and 
share the hardware resources of this device. Hence considerable savings In hardware 
and power are achieved by designing this single multiplexed demodulator. Once the 
channel Information of this device is processed. It will be output at a high speed of R 
time units. This high speed output will take NR time units for processing N channels. 
This Is equivalent to the bank of demodulators which also take NR time units to 
process N channels. This Is because of the slower processing time of NR time units by 
each of the N demodulators. 

4.2 Design Of Demodulation Modules 

The demodulation process needs to recover the carrier and data from the Input 
samples corresponding to various channels. Timing recovery Is needed for tracking the 
positions of the samples and Is used by the Interpolator. Each of the modules for 
carrier, timing and data recovery is designed to operate according to the equations 
given in Chapter 3. In this section a multiplexed design for storage, carrier, data and 
timing recovery modules Is presented. A case study of 800 channels Is presented for an 
easier understanding of the design. 

4.2.1 Multiplexed Carrier Recovery Modul e (MCRM) 

A Multiplexed Carrier Recovery Module (MCRM) is designed to obtain the carrier 
phase for each of the channels. Samples of several channels are Input serially to this 
module. At the same time these samples are also Input to the Multiplexed RAM Buffer 
for Samples (MRBS). The MRBS stores these samples to be operated on later by the 
phase recovered Information of the MCRM. The output of the MCRM module will be 
needed by the Multiplexed Data Recoveiy Module (MDRM). 



4.2. 1.1 MCRM Operations 

The In-phase and quadrature-phase samples of the channels are Input to the 
Multiplexed Carrier Recovery Module (MCRM) as shown in Figure 4.1. The input 
samples I n and Q n are transformed to a vector according to the equations (3.1) and 
(3.6) by using a look up table. The pre-programmed values of I n ' and Q n ' corresponding 
to the transformation of the input samples I n and Q n according to equation (3.4) are 
stored in the Input ROM (IR). The values of I n ' and Q n ' samples are accumulated in the 
Accumulation RAMs (AR). An Address Generator for Samples (AGS) supplies the 
addresses to the AR according to the channel numbers for storing the values of I n ’ and 
Qn’. The samples of various channels are stored in their allotted location of the RAMs. 
The successive samples over an interval length of 2N (where 2N is the number of 
samples considered for the accumulation of samples for each channel) are 
accumulated for each of the channels. The accumulated result needs to be divided by 2N 
to obtain an average vector (I n " and Qn"). This is achieved by reading all the bits needed 
to represent I n ’ and Qn’ except for the last Log2(2N) bits. I n " and Qn" are used as input 
to obtain the phase estimate by a 1/m tan" ^ operation. Sine and cosine values of this 
phase are obtained for each unique value of phase. I n " and Qn” are mapped to unique 
values of sine and cosine stored in the form of a single look up table in Output ROM (OR). 
The sine and cosine values are then input to a Storage RAM (SR). The SR stores the sine 
and cosine values corresponding to various channels in their unique locations. Sine 
and cosine values stored at the first location of the SR are used only by samples of the 
first channel. The second set of sine and cosine values stored in the second location of 
the SR are used only by the samples of the second channel. Similarly, the nth set of sine 
and cosine values are used only by the samples of the nth channel. The operations are 
carried out such that the nth sine and cosine values operate on the samples of the nth 
channel of the MRBS. This is followed by (n+ l)th values operating on the samples of the 
(n+l)th channel until the first set of samples of all the channels are processed. Then, 
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Figure 4.1: Multiplexed Carrier Recovery Module (MCRM) 
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the new set of samples from the MRBS use the same set of sine-cosine values. This 
process Is repeated for 2N sets, after which time a new set of sine cosines overwrite the 
old set In the SR 

4.2. 1.2 Wordlength Of Quantized Samples 

The input samples for the In-phase and the quadrature-phase are assumed to be 
eight bits wide. Together they form a 16 bit data Input to the system. This 16 bit data 
will act as an address to the ROMs for a look up operation. This 16 bit Input data (or 
address) will then require a 64KX16 ROM for the look up table. Also, the 16-bit data 
output from the ROM is viewed as a combination of two 8-bit data. The size of the ROM 
Is proportional to the number of locations allowed for the Input address. Therefore a 
64KX16 IR and OR are necessary for a look up operation. The size of the RAMs 
physically limit the number of channels that can be processed. A 1KX12 AR will be 
sufficient to accomodate the accumulated 16 successive 8-bit samples for 1024 
channels. A 64KX16 OR is used to store the look up table for the sine and cosine values 
which are 8 bits each. The OR reads the first 8 most significant bits out of the possible 
12 bits at its input. This amounts to a division by 16. A 4-bit counter is used as an 
Address Generator for Channels (AGC). It counts to 16 which corresponds to 16 sets of 
samples with each set representing samples of all the channels. A 10 bit Address 
Generator for Samples (AGS) will be necessary to count up to 1024 unique channel 
locations. A 12-blt adder is used for the accumulation of 8-bit samples. 

4.2. 1.3 Control Circuitry And Data Flow In MCRM 

Latches are used in the design to synchronize the data flow through various 
units. All the data latches are negative edge triggered. Therefore the data present at their 
input are latched at the negative edge of the clock. The AGS is used to appropriately 
address the desired locations of the RAMs. AGC is mainly used for control of data flow 
in the module. The terminal count of AGS is used as a clock to the AGC. AGS is a counter 
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for the total number of channels in the system. AGC counts the number of complete sets 
of samples for all the channels. This is also the estimation period for the extraction of 
carrier phase (in this design, 2N=16). The control circuitry for the hardware design of 
MCRM is shown in Figure 4. 1. 

An input sample at the IR appears at the AR during the second clock cycle 
because of the delay due to two latches. For an accurate address to appear at the AR after 
a single clock delay, the address from the AGS has to be delayed by a latch. The AR 
accumulates samples over an estimation interval of 2N cycles. After this stage, the 
accumulated values should not be read for one whole cycle. To achieve this purpose, a 
Read Enable (RE) is not provided to the AR during this cycle. However, a Write Enable 
(WE) is provided which will overwrite the accumulated samples of the previous 2N cycles 
with a fresh set of samples. The logic requirements for AR are given in Table 4. 1 . Tccd 
denotes the terminal count from the AGC. CLK and CLK denote the clock and the clock 
bar used in the system. WE and PE denote the write enable and read enable of 
Accumulation RAM (AR). 




Table 4.1 Logic 

for Accumulation RAM 


Tccd 

CLK 

cue 

WE 

RE 

COMMENTS 

0 

0 

1 

0 

1 

Read disable 

0 

1 

0 

1 

0 

Read enable 

1 

0 

1 

0 

1 

Read disable 

1 

1 

0 

1 

1 

Read disable 


The logic needed to obtain a Read Enable (RE ) for the AR is achieved by an OR 
gate with Tccd and CLB as the inputs. This could have been achieved in a better way by 
using sequential logic as opposed to directly gating the clock onto combinational logic. 
The CLK is used for providing WE for the AR. In each clock cycle, a read operation is 
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followed by a write operation. The RE to AR is not provided when Tccd is 1. The Tccd 
remains 1 only for one particular clock cycle of AGC. Therefore, the RE to AR is not 
provided during this cycle. Also, a latch delay is provided for the logic to appear at the 
AR This is to synchronize with the data available for read operation at the AR. Hence 
the RE is denied for AR for one cycle when all the incoming new samples overwrite the 
existing accumulated sample values. 

In each clock cycle, the SR does a write operation followed by a read operation. A 
WE to SR is provided only when the accurate sine-cosine values are available. Also, WE 
is available only for one particular AGC cycle during which time all the values are 
stored. Its Write Enable (WE ) is provided only when the output of OR corresponds to the 
sine-cosine of the accumulated samples. A WE is provided to the SR only after 15 AGC 
cycles. After this time, the Terminal Count of the AGC (Tccd) is output for one whole 
AGC cycle. A three latch delay is provided for Tccd to appear at WE of SR This 
corresponds to the delay in the input sample which will take three AGS clock cycles to 
appear at the input of SR from the time it is input to MCRM. The address to SR is also 
delayed by three clocks to account for the same delay. This delay is needed to address 
the appropriate desired locations of the SR. The logic requirement for the SR is given 
in Table 4.2. The WE and RE correspond to the Write Enable and Read Enable of the 
SR 


Tccd 

0 

0 

1 

1 


CLK 

0 

1 

0 

1 


Table 4.2: Logic for Storage RAM 
CLK RE WE 

1 0 1 

0 1 1 

1 0 0 

0 1 1 


COMMENTS 
Write disable 
Write disable 
Write enable 
Write disable 
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The logic needed to provide the Write Enable to the SR is designed by using Tccd 
and CLK as inputs to a NAND gate. The WE will be provided exactly for one particular 
AGC clock cycle (when Tccd=l) during which the sine-cosine values pertaining to all the 
channels are available. It is then disabled until the next set of values of sine-cosine are 
available. At this stage, the Tccd goes high again and the process is repeated. 

4.2.2. Multiplexed RAM Buffer for Samples (MRBS) 

The Multiplexed RAM Buffer for Samples (MRBS) Is designed to store the 
incoming samples for the duration of an estimation interval. The MCRM operates on 
the samples obtaining the carrier phase for the channels. Also, at this time the input 
samples are buffered in the MRBS. The MDRM uses the output of the MCRM along with 
the stored values of MRBS to recover the digital data. 

4.2.2. 1 The Operations of MRBS 

The Multiplexed RAM Buffer for Samples (MRBS) Is designed basically to store 
the incoming samples. The hardware design for MRBS is shown in Figure 4.2. This 
design uses a single RAM-Latch combination at each stage to store samples of different 
channels corresponding to each AGC cycle. The latches are used to latch the incoming 
samples at the negative edge of the clock. When the clock is positive, the samples are 
read from the RAM. They are latched at the negative edge of the clock. And, when the 
clock is negative, the contents of the latch are written into the succeeding RAM. 
Throughout this single clock cycle, the AGS addresses an unique location of the RAMs. 
A 1KX8 RAMs and 8 bit latches are needed for this design. 

A sample of the first channel is stored only in the first location of the RAMs. 
Similarly, any sample corresponding to the nth channel is stored only in the nth 
location of the RAMs. Therefore the number of locations in the RAMs (IK in our case) 
will be a physical limit on the number of channels that can be processed. In the specific 



Figure 4.2: Multiplexed RAM Buffer For Samples (MRBS) 
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design for 800 channels the samples will be stored in 800 different locations of each 
RAM. 

The samples of all the channels are input serially. The first sample is latched 
and moved to the first location of the first RAM with the AGS addressing the first 
location. The second sample is moved into the second location addressed by the AGS 
and so on until the 800th sample is in the 800th location addressed by the AGS. After 
the first cycle of the AGC, the first set of 800 samples for all the channels is received. 
These samples are stored in the 800 locations of the first RAM. The next set of 
operations begins with an incremented AGC and a reset AGS. This corresponds to the 
input of the second set of samples for all the channels. When the clock is positive, the 
first sample of the second set is read from the first RAM into the second latch and is 
latched at the negative edge; at the same time a new sample is latched at the first latch. 
When the clock Is negative, the latched samples are written into their succeeding RAMs. 
Note again that these operations are done In one clock cycle with the AGS addressing 
the first location of the RAM. This process continues until the AGS points to the 800th 
location corresponding to the 800th channel. At this time, the first set of samples is 
transferred to the second RAM and the Just arrived second set is stored in the first RAM. 
Movement of data and reading of new data continue for 15 AGC cycles. After 15 cycles 
of AGC. the first set of samples is in the 15th RAM and the 15th set of samples is in the 
first RAM. When the first sample of the 16th set is input to the MRBS, the very first 
sample received is output from the 15th RAM to its succeeding latch. This sample is 
delayed by three clock cycles by using three latches. This is done to provide the MDRM 
with synchronized samples from MCRM and MRBS. 

4.2.3 Multiplexed Data Recovery Module (MDRM) 

The Multiplexed Data Recovery Module (MDRM) is designed to extract the digital 
information. It operates on the samples processed by the MCRM and MRBS. Therefore. 
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Figure 4.3: Multiplexed Data Recovery Module (MDRM) 




it needs the input of these two modules for the start of Its operations. This module 
recovers the digital data which was modulated and transmitted. The hardware design 
is shown in Figure 4.3. 

4.2.3. 1 MDRM Operations 

The MDRM module utilizes the in-phase and quadrature-phase samples from 
the MRBS along with the sine and cosine values of the MCRM to extract the digital data 
for all the channels. At any time four values are input to this module. These values are 
operated according to equations (3. 13) and (3.15). The output is computed and stored 
in a latch preceeding the Digital Data RAM (DDR) as shown In Figure 4.3. Also, these 
values are used as an input to the Multiplexed Timing Recovery Module (MTRM). After 
the necessary computations are performed the results are stored in unique locations of 
the Digital Data RAM (DDR). These locations are addressed by the Address Generator 
for Samples (AGS). 

The result of the computations stored in the latch preceeding the DDR is either 
negative or positive. The sign of the values stored in the latches Is determined by 
examining the Most Significant Bit (MSB) of the latch. For a positive value in the latch 
a T’ is stored in the DDR A 'O' is stored for a negative value. This will be a 2-bit data bus 
to the DDR corresponding to the input from the in-phase and the quadrature-phase 
channels. The AGS will provide the addresses to the DDR for storing the digital data of 
the various channels in their allotted locations. 

From the time the samples are input to the MDRM, it will take three clock cycles 
for them to appear at the DDR This is because of the three latches used preceeding the 
DDR Hence the address from the AGS should be delayed by three clock cycles. However, 
a six clock delay is provided to address the DDR to account for a further three clock 
delay for the sample to traverse through the MCRM. This is due to considering the use of 
a single integrated AGS for all the modules. 


4.2.4 Multiplexed Timing Recovery Module (MTRM) 

A Multiplexed Timing Recovery Module (MTRM) is designed to extract the timing 
information needed for tracking the input samples. This timing information is used by 
the interpolator. Its input is available from the latches used proceeding the DDR of the 
MDRM. The output of these latches is used as an input to the MTRM. 

4.2.4. 1 Data Operations in MTRM 

The Multiplexed Timing Recovery Module (MTRM) Implementation for the 
multiplexed channels is shown in Figure 4.4. The input samples of all the channels are 
stored In the three Buffer RAMs (BRs). This RAM-latch sequence operates in a man ner 
similar to the RAM-latch operation described earlier for the MRBS. These samples are 
input to the BR's at every clock cycle. The input samples stored in the first BR are 
successively moved from one BR to the next until the three sets of samples of all the 
channels are acquired. These samples are needed for the computations as in equation 
(3. 10). The address from an integrated AGS is delayed by six latches to account for the 
delay in receiving the samples at the BRs as shown in Figure 4.4. The data sample is 
read from the BR and is latched at the negative edge of the clock into the succeeding 
latch. When the clock goes low, the proceeding latch contents are written into the BR 
These operations are performed simultaneously in all six BRs. The data are 
transferred from one RAM to another using the intermediate latches. Once again, the 
AGS provides the addresses for storing the input samples in the unique locations 
allotted in the BRs. The computations are performed with the most recent peak sample 
in the first BR and the estimated cross-over and peak samples in the successive BR's. 

The relevant computations will start once the samples are available in all of 
the BRs. The timing error in sampling each of the channels as in equation (3. 1 1) is then 
computed, updated and stored in a Timing RAM fTR). This error is accumulated with the 
previous error values and is stored in the TR A correction in timing is available only 






for successive symbols which have a transition. Also, the operations should be 
performed only at the next configuration with cross-over samples in the middle BR 
and the peak samples in the extreme BRs. This will be available only at every other 
AGC cycle. Each BR is a 1KX8 for accomodating 8 bit samples for a maximum of 1024 
channel locations. The TR is a 1KX12 to accomodate for an overflow due to the 
accumulation of samples. 


4. 2.4.2 Control Circuitry 


After the samples are input to the MTRM, it takes three AGC clock cycles and 
three AGS clock cycles for an Input to be available at the Timing RAM (TR). A three 
latch delay is provided for the address of AGS to appear at the TR As discussed earlier, 
the Inputs to the TR should be read only at every other AGC cycle. Therefore, the TR is 
enabled appropriately by a logic using the Least Significant Bit (LSB) of the AGC. The 
TR needs the Write Enable (WE ) to be provided for one AGC cycle and denied for the 
next. This can be achieved by utilizing the LSB of AGC which changes from 0- 1 and 1-0 
every other AGC cycle. The logic for enabling the TR is provided in the Table 4.3. LAC 
denotes the LSB of AGC. RE and WE represent the Read Enable and Write Enable of the 
Timing RAM. 




Table 4.3: 

Logic for Timing RAM 

LAC 

CLK 

CLK 

ra: 

WE 

0 

0 

1 

l 

1 

0 

1 

0 

0 

1 

1 

0 

1 

l 

0 

1 

1 

0 

0 

1 


COMMENTS 
Write disable 
Write disable 
Write enable 
Write disable 


The logic needed to provide the WE for the TR at every other AGC cycle is 
achieved by a NAND realization of LAC and CLK . This will provide WE of TR for one 
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complete AGC cycle (amounting to 800 AGS cycles) and not provide it for the next AGC 
cycle. By this process only those operated values corresponding to the samples which 
are In the desired configuration In the BR's are written into the TR. A delay of three 
latches is provided for enabling the TR. This is needed to coincide with the data which 
appears at the TR after three clock cycles. 

4.3 Design And Interface Of All The Modules 

The combination of the four modules namely MCRM, MRBS, MDRM and MTRM 
is collectively called a PRODEM. These four modules need to be appropriately 
Interfaced. The addressing scheme, control circuitry and the Integration of addressing 
units for all the modules need special attention. A design for each of the modules with 
proper Interfaces is shown in Figure 4.5. 

As noticed from earlier discussions, the addressing for each of the modules is 
achieved by using a AGS. All the RAMs used In each of the modules need an AGS for 
addressing the locations pertaining to various channels. By Interfacing these modules, 
a single Integrated AGS is desired. Use of single AGS also requires additional latches to 
address the RAMs in each of the modules. Efforts were directed to use common control 
circuitiy for all the modules. Use of system AGS and AGC also required glue logic to 
interface all of the modules. Also, buffers are needed to Interface the outputs of MCRM 
and MRBS to the MDRM. This enables the MDRM to operate on the in-phase and 
quadrature-phase samples from the MRBS with the corresponding sine-cosine values 
from the MCRM. The MTRM uses the output of only one module (from the latches 
proceeding the DDR of MDRM) and hence does not need any buffers for its interface. 

The design is flexible In terms of the total number of channels that can be 
processed. A single addressing scheme is used to keep the hardware flexible. By 
choosing larger AGS and RAMs, the total number of channels can be Increased. The 
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upper limit of the channels Is restricted by the total number of locations In the RAMs. 
In this design up to IK channels can be demodulated as IK RAMs are selected. However, 
one should keep in mind that the clock speed of the units also restricts the number of 
channels that can be processed. By designing the AGS as a variable counter, it Is very 
simple to accomodate a variable number of channels. The maximum count of the AGS 
will automatically correspond to the maximum number of channels for the same 
design. An algorithm Is developed to process groups of varying bit rate channels and Is 
described In the next section. 

4.3.1 Issues in AGS for Reconfigurability 

As discussed earlier, the address generator AGS plays a crucial role in 
addressing the appropriate locations of the RAMs. It is responsible in providing 
addresses for accurate storage and retrieval of the data. If all the channels had a 
uniform bit-rate, then the address generator AGS will count up to the maximum 
number of channels and start the count all over again. In case of groups of varying bit 
rate channels the algorithm will be different and Is described as follows. 

Let X and Y be the number of channels in two groups (Y<X). Then the address 
generator will not access the channels serially (X+Y) In the RAM, but will access them in 
such a way that the higher bit rate channels locations are accessed a greater number of 
times than the lower bit rate channels. Assume Y has a higher bit rate, then the 
algorithm will be as follows: 

Do once 

X channels 

Do (X/Y) times (rounded to an Integer) 

Y channels 
end 

end 


AGS that will incorporate this algorithm In the design will be reconfigurable 
for groups of varying bit rate channels. The user will specify parameters related to 
the number of channels, number of groups and the bit rate of the channels. A 
microprocessor can be used to write a control word to control the logic of the address 
generator. The AGS will count to the number of channels In the case of channels with 
equal bit rates. If the channels are groups of different bit rate, then the addresses will be 
generated as described by the algorithm. The AGS counting scheme can be prestored in 
the form of a hardware look up table or it can be made available under the software 
control of a microprocessor. The address generator can be configured from the ground 
according to the user specifications. This is essential If the user needs to vary the 
number of channels or the groups of channels. 

4.3.2 Certain Sytem Parameters 

The data received by the PRODEM could relate to the modulated data pertaining 
to voice, data, high speed FAX or other applications. Based on the Input, the bit rate can 
be classified in three different groups as considered in [1], The three different cases 
considered Eire shown in Table 4.4. 


Table 4.4: Several Bit Rate Applications 
Bit rate Number of channels 

1. 64Kbps 800 

2. 2.048 Mbps 24 

3. 64 Kbps & 2.048 Mbps 400 & 12 


Total bit rate 
51. 2 Mbps 
51. 2 Mbps 
51. 2 Mbps 


It can be seen that the total bit rate for all the cases Is 51.2 Mbps. The PRODEM 
has to maintain this rate of computation to process the Information for all the 
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channels. Some of the parameters Involved for processing the 800 channel case are 
provided in Table 4.5. 


Table 4.5: Some System Parameters 

Modulation 
Uplink 


Downlink 

Number of channels 
Bandwidth of each channel 
Bit rate of each channel 
Symbol rate 

Total channel bandwidth 

Time allowed for processing 

Time allowed for demodulation 

Overall bit rate required 

Word length 

Output of PRODEM 

Time for processing 800 channels 


QPSK 

SCPC/FDMA 
TDM 
800 
45 Khz 
64 Kbps 
32 Ksps 

36 Mhz (45Khz X 800 ) 

27.7 ns 

27.7 ns (based on Interpolation) 

51.2 Mbps (800X64 Kbps) 

8 bits 

27.7 ns 

22.2 ps 


The address generator AGS provides the addresses for appropriately storing 
and accessing the channel Information. For 800 channels (64 Kbps each), it addresses 
800 different locations of the IK RAMs corresponding to 800 channels. Similarly, the 
data for each sample of the 24 channels (2.048 Mbps each) are stored In and accessed 
from 24 locations of the IK RAM. In the third case which is a mix of varying bit rate 
channels, the address generator first stores the data of the 400 channels (64 Kbps each) 
In 400 locations of the IK RAM. It then stores the data of the 12 channels (2.048 Mbps 



each) by counting 400/12 =33.33 (actually 34) times. This is necessary to process 
higher bit rate channels. 


4.4 Power Requirements 

From a literature survey of the currently available memory and logic units [19- 
21) the power requirements of the MCRM, MBRS, MDRM and MTRM are estimated. The 
power estimates for the various units In the design are listed In Table 4.6. The 
components used in each of the modules are listed In Table 4.7. The power requirement 
of all the modules is listed In Table 4.8. 


Table 4.6: Power Rating of the Units Used In the Design 


RAMs 

200 mW 

ROMs 

lOOmW 

ADDER/SUB 

20 mW 

MULTIPLIER 

250mW 


Table 4.7: Total Number of Units Used in the Design 


MODULE 

RAMs 

ROMs 

MCRM 

3 

2 

MRBS 

30 

- 

MDRM 

1 

- 

MTRM 

7 

_ 


ADD /SUB 

MULT 

LATCH 

2 

* 

16 

- 

- 

36 

2 

4 

16 

4 

2 

30 


Table 4.8: Total Power Requirements of the Modules 
MCRM 840 mW 


MRBS 


6000 mW 
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MDRM 

1240 mW 

MTRM 

1980 mW 

TOTAL 

10.06 W 


4.8 Hardware Simulation 

The modules of the PRODEM are simulated In high level using C language. The 
software describes the operation of the hardware units for each of the module. The 
operation of RAMs, latches, adders, control circuitry, etc., of each of the modules will be 
described by the software. The software description pertains to the data flow in all the 
hardware units with respect to the system clock. 

The software programs are written to describe the operations performed by the 
MCRM, MRBS, MTRM and MDRM. Also a program is written to describe the hardware 
Interface of MCRM, MRBS and MDRM. Each of these programs uses an Input file 
consisting of random numbers. These numbers are passed through the hardware 
described by the program. The contents of the hardware units are displayed after each 
clock cycle. Therefore the location of the data is easily examined for each clock cycle. 
After a certain number of clock cycles the data are output from the module. The random 
numbers are passed through the simulated hardware at least for this number of clock 
cycles. The control circuitry is also incorporated in the simulation program. It 
accounts for the RE and the WE of the RAMs. The data are therefore read or written into 
the RAMs based on whether or not certain control parameters are satisfied. The flow of 
control signals can be seen in the output display of the units for each of the clock cycle. 

The simulation Is carried out for eight SCPC/FDMA channels. The estimation 
period for these channels is assumed to be four samples. The simulation is therefore a 
scaled down version for 800 SCPC/FDMA channels which had a sixteen sample 


estimation period. 
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4.5.1. MCRM Simulation 

A program is written to simulate the operations performed by the Multiplexed 
Carrier Recovery Module (MCRM). The samples are input from a file consisting of 
random numbers. These numbers are passed through the units of the MCRM. At each 
clock cycle the contents of the AR IR OR and SR are displayed. The AGS increments 
with every clock cycle. It counts up to eight unique values corresponding to eight 
channels. The terminal count of the AGS is a clock for the AGC. The AGC count 
represents the number of complete sets of samples pertaining to all the channels. In the 
simulation, AGC counts to four unique values corresponding to four sets of samples 
used in an estimation period. The simulation program, input and the output are listed 
in Appendix B. 

The samples are input to the MCRM at every clock cycle. For each clock cycle 
various operations are performed to the IR, SR AR and OR The operation of these units 
with respect to each clock cycle is shown in Table 4.9. These operations are 
Incorporated in the simulation program. Initially, the first set of data is available at 
the output of the IR after the first clock cycle. The in-phase and quadrature-phase 
samples in the IR are represented as IRI and IRQ, respectively, as shown in the output 
file. At the second clock cycle, these data are moved to the ARs. The ARs used to store 
the in-phase and quadrature-phase samples are represented as ARI and ARQ, 
respectively. The data are stored in the first location of the ARs as shown in the output 
file. After the second clock cycle, the data are stored in the next successive locations of 
the AR. Note that the AGS is incremented with each clock cycle and the AGC is 
incremented with every terminal count of the AGS. After the AGC is incremented the 
ARs will have the first set of data corresponding to eight channels. During the second 
AGC cycle, the input data from the IR are accumulated with the data in AR and stored 
back in the ARs. The sine and cosine parts of the OR are represented as ORS and ORC, 
respectively. The output data from the OR for each clock cycle are not written into the 
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SR until certain conditions are met. Data are written into the SR during the fourth AGC 
cycle (AGC=3 and AGS=4). This is because the sine-cosine values of the accumulated 
values are available only at this instant (as seen in the output file in Appendix B). This 
set of values is available for one AGC cycle during which time all the sine-cosine values 
for all the channels are received. SRS and SRC are used to represent the sine and cosine 
values of the SR 


Table 4.9: Operations of MCRM 

Positive clock: READ AR (only when Tccd = 0) 

READ IR 
READ OR 

WRITE SR (only when Tccd = 1) 

Positive to negative transition: LATCH data 

Negative clock: WRITE AR 

READ SR 

Note that the instant when the first output is available from the MCRM, this 
happens when AGC=3 and AGS=4. Thereafter an output is available at every clock cycle. 
Also note that the same values of SR are output for four AGC cycles. Hence the SR values 
will not be updated until the AGC is reset and again reads the values that allow such an 
operation (AGC=3 and AGS=4). At this instant fresh values overwrite the existing values 
in the SR Also, the AR will store accumulated values until AGC=0 and AGS=1. After this 
time, fresh samples from the IR will overwrite the accumulated samples in the AR as 
seen in the output listed in Appendix B. 

4.5.2 BARBS Simulation 

The Multiplexed RAM Buffer for Samples (MRBS) is used to store the incoming 
samples. A program is written to describe the operations performed by the MRBS. RAMs 
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are used to store samples of various different channels. Latches sire used to transfer the 
data from one RAM to the next. As shown In Table 4. 10. data are read from the RAMs 
when the clock Is positive. The write operation is performed when the clock Is negative. 
During the negative edge of the clock the data are latched. The simulation program 
Incorporates these operations for each clock cycle. The simulation program. Input and 
output are listed In Appendix C. 

Table 4. 10: Operation of MRBS 
Positive clock: READ RAM 

Positive to negative transition: LATCH DATA 

Negative clock: WRITE RAM 

The samples are Input to the first latch and first RAM of the MRBS. The first 
latch and RAM sire represented In the output file as LAI and RA1, respectively. At the 
end of the first clock cycle, the data are stored In LAI and the first location of RA1 as 
shown In the output program listed In Appendix C. After this clock cycle the samples 
are stored In the successive locations of the RA1. The AGS Is Incremented with every 
clock cycle and is used to address the storage locations of the RAMs. Also the AGC Is 
incremented by the terminal count of AGS. After one AGC cycle, the first set of samples 
of the eight channels is available In RA1. After this time, the next set of samples is 
Input to the RA1 and its previous set Is transferred to the second RAM (RA2) by using the 
second latch (LA2). This indicates a new AGC cycle. By the end of this cycle (AGC=1 and 
AGS=8), the first set of samples is In RA2 and the second set of samples Is In RA1. This 
process is repeated until the samples are moved through the third RAM (RA3) and the 
fourth RAM (RA4) by using the third latch (LA3) and the fourth latch (LA4), respectively. 
As seen in the output file, the output of the module Is available when AGS=1 and AGC=3. 
The data from LA4 are available as an output after this clock cycle. 
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4.5.3 MDRM Simulation 

The Multiplexed Data Recovery Module (MDRM) needs Inputs from the MCRM 
and the MRBS modules. Therefore the data output from these two modules are 
synchronized with input to this module. This is achieved by observing the data output 
from the two modules and designing latches to hold the data output from a faster 
module. Since the data from the MRBS is output three clocks earlier than that of the 
MCRM (see programs listed in Appendices B and C for MCRM and MRBS), three 
additional latches are used to interface the MRBS to the MDRM. 

The AGS and the AGC operate for eight channels as described earlier. MU1, MU2, 
MU3 and MU4 are used in the output file to represent the data output from the 
multipliers of Figure 4.3. After the first clock cycle the data are available at the output 
of the multipliers. After the second clock cycle it is available at the output of the adder 
represented as ADD and the subtractor represented as SUB. The data are input to the 
latches LAI and LA2 during the third clock cycle. DDI and DDQ are used to represent the 
in-phase and quadrature-phase storage locations of the DDR The data values are input 
to the DDR during the fourth clock cycle. It takes three clock cycles for the data to 
appear at the input of the DDR This is due to the three clock delays corresponding to the 
three latches used preceeding the DDR The operation of the units of this module is 
shown in Table 4.11. The simulation program describes these operations. As can be 
seen in the output file listed in Appendix D, an output is available from this module 
when AGS=4 and AGC=0. After this instant, a sample is output from the DDR of this 
module at every clock cycle. 

Table 4. 1 1: Operations of MDRM 
Positive clock: WRITE DDR 

LATCH data 


Positive to negative transition: 
Negative clock: 


READ DDR 
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4.5.4 MTRM Simulation 

The MTRM needs an Input from the MDRM module for the start of Its 
operations. The output from the latches preceding the DDR are used as an Input to the 
MTRM. The data are moved from one BR to the next similar to the data movement In 
the RAMs of the MRBS module. It takes three AGC cycles for the data to traverse through 
the three BRs. The operation of the hardware units Is shown In Table 4. 1 1 and the 
simulation program listed In Appendix E Incorporates these operations for each clock 
cycle. 

Table 4.12: Operations of MTRM 

Positive clock: READ BR 

READ TR 

Positive to negative transition: LATCH data 

Negative clock: WRITE BR 

WRITE TR (only when LAC= 1) 

LQ1 and RQ1 used In the output file represent the first latch and the first BR of 
the quadrature channel. U3 and RI3 represent the third latch and the third BR of the ln- 
phase channel. Since a analysis of data flow for the MRBS module is already verified 
all the latches and RAMs of this part of the MTRM are not shown In the output listed in 
Appendix E. From an earlier discussion the data are available at the input of LI4 and 
LQ4 which represent the fourth latch of the in-phase and quadrature-phase when 
AGS=1 and AGC=3. ISB and QSB are the outputs of the subtractors for the ln-phase and 
quadrature-phase respectively. IML and QML are the outputs of multipliers for the ln- 
phase and quadrature-phase respectively. After the data are available at the output of 
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the LI4 and LQ4 latches, it takes two clock cycles for It to appear at the Input of TR ADD 
and AER represent the data at the adders used preceeding the TR. The data are Input to 
the TR when AGS=4 and AGC=3. After this instant, data are continuously input to 
different locations of TR corresponding to various channels till AGS=4 and AGC=0. For 
the next AGC cycle no samples are written into the TR Following this the samples are 
once again written into the TR The simulation program, input and the output files are 
listed in Appendix E. 

4.5.5 System Simulation 

The data flow for the modules is examined for the operation of the Interface of 
the modules. The address generator AGS is integrated for all the modules in this 
simulation. Since the operation of the internal units of the MCRM, MDRM, MRBS and 
MTRM are already known, this program incorporates the operation of these modules 
and describes the hardware for the interface. The program is listed in Appendix F. It 
accounts for the interface of MCRM and MRBS for the MDRM module. 

The nomenclature used in the output file is similar to the one used for the 
individual modules. In addition, SLC and SLS are the cosine and sine values in the 
latches at the input of the MDRM. BI4 and BQ4 are the interface latches used at the 
output of the MRBS. DIL and DQL are the latches of MDRM for storage of the digital data 
in the DDR. RID and RQD are the digital data present in the DDR which correspond to 
the in-phase and quadrature-phase respectively. 

It is seen that when AGC=3 and AGS=1, the data are available at the output of the 
MRBS. It goes through three further latches after which it is available as an input to the 
MDRM. This is necessary because the MCRM has an output only when AGC=3 and 
AGS=4. At this instant the sine-cosine values are available from the SR of the MCRM 
module. It takes three more clock cycles for the data to be input to the DDR Therefore 
the throughput of the system is easily observed by having a sample output from the 
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DDR for every clock cycle after the initial input to the DDR. When the outputs are 
available the counters are reset (AGS=1 and AGC=0). Incidentally, this is also the start 
of input of new set of samples. 




Chapter V 

A HYPERCUBE IMPLEMENTATION FOR SCPC/FDMA VOICE CHANNELS 


In this chapter digital demodulation of Single Channel Per Carrier/ Frequency 
Division Multiple Access (SCPC/FDMA) voice channels is implemented using a 
hypercube. The demodulation algorithms are mapped onto several processors of a 
binary hypercube. The aim is to provide a mapping (24-3 1J of these algorithms on a 
hypercube architecture capable of recovering messages for several SCPC/FDMA voice 
channels. Two models are developed and their simulations are performed. The speedup 
results are also provided. 

The discussion in this chapter is limited to exploring another scheme for high 
speed demodulation of SCPC/FDMA channels. Since the hardware and power 
requirements of an On Board Processing application are very crucial, this 
implementation may not suitable for such an application. However, it could possibly be 
used for certain other terrestrial applications. Also, the discussion is focussed on 
mapping of these algorithms, their assignment and the performance estimation in 
using such hypercubes. 

A hypercube is a parallel computer with a fixed pattern of interconnection 
among its processors. A three dimensional binary hypercube has processors placed at 
the vertices of a cube with the edges being the interconnection between them as shown 
in Figure 5.1. It has 23 processors. A generalized hypercube of n dimensions has 2 n 
processors. Also, it has n disjoint paths between any pair of nodes. Each node of the 
hypercube has a processor and a memory unit and is called a Processor Element Module 
(PEM). To represent the eight processors three bits are needed. The processors are 
connected such that its neighbors differ only in a single bit position out of the three bits 
used to represent them. The versatility of the hypercube (32-351 comes from the various 
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dynamically configurable topologies and from a simple algorithm for node to node 
communications. 


5.1 Mapping Strategy 

5.1.1 Algorithm Division 

In order to understand the principle behind the division of an algorithm, let us 
analyze a simple algorithm and its task units as shown in Figure 5.2. Let the three 
processes A. B & C be the tasks being pipelined with an assumption that B takes the 
maximum computational time. Therefore this task will govern the operating speed of 
the algorit hm for a parallel computer. This computational time can be reduced by 
examining B and further splitting It into parallel parts if possible. Otherwise, it can be 
split Into two further tasks in a pipeline. This process can be repeated till a lot of 
smaller tasks are obtained. But usually in an extreme case if many tasks are created, a 
lot of synchronizations and data transfers degrade the performance which we are 
trying to achieve. Note that the slowest module in the diagram will govern the eventual 
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operation of the system. This principle is used to implement the demodulation 
algorithm. 



The demodulation algorithm is already studied in great depth in chapter 3. All 
the operations performed for the demodulation are listed in Table 5.1. The operations 
C-l to C-5 pertain to the carrier recovery algorithm. T-l to T-4 and D-l to D-4 pertain to 
the timing and data recovery algorithms respectively. In a sequential implementation, 
all these operations will be assigned to a single processor. If several processors are 
available, portions of the algorithm will be assigned to each processor. This is 
necessary if a single processor cannot process the complete algorithm. From the list of 
computations needed for the demodulation, a simple flowgraph is drawn as shown in 
Figure 5.3. This algorithm is divided into four parts assuming four processors are used 
for all the operations of each channel. The other four processors of the binary 
hypercube can be used to operate on another channel in parallel. Hence, a single 
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hypercube can be used to process two channels in parallel. A mapping of these models 
Is performed in the next sections. 


Table 5.1: List of operations for demodulation 


In +jQn = Rn. ejan. 

(C-l) 

In’+jQn' =(Rn)4 . exp (J40n) 

(C-2) 

In'' 

= 1/2N+1 Z In' n= -N to n= N 

(C-3) 

Qn" 

= 1/2N+1 I On’ n= -N to n= N. 

(C-4) 

0C= 

1 /m tan- 1 (Qn'VIn"). 

(C-5) 

An 

= In. cos oc + Qn. sinoc 

(D-l) 

Bn 

= Qn. cos cc - In. since 

(D-2) 

An 

= 1 If An < 0 

(D-3) 


= 0 otherwise 


Bn 

= 1 if Bn< 0 

(D-4) 


= 0 otherwise 


Ti 

= [A 2n- 1 { A2n - I2n-2 }J 

(T-l) 

Tq 

= [B 2n- 1 ( B2n - B2n-2 }] 

(T-2) 

Un 

= Tin + Tqn 

(T-3) 

Wn 

= Wn-1 + Un 

(T-4) 


5.1.2 Model-I 

A model Is developed for the algorithm as shown In Figure 5.3. Four tasks are 
created for this algorithm. Each task Is then assigned to a processor. The assignment is 
shown In Table 5.2. The configuration of the PEMs for such an assignment Is shown in 
Figure 5.4. The numbers denote the PEMs of the binary hypercube. In this model four 
processors are used for operating on a single channel. The other four processors are 
used for operations on a second channel. 

The mapping procedure is now discussed in detail. Let us assume that the 
operations C-l, C-2, C-3, C-4 are assigned to PEMO. This processor can communicate 
directly to PEM1, PEM2 or PEM4. If PEM1 Is chosen to process C-5, D-l, D-2, Its output 
can communicate directly only with PEM3 and PEM5 which are not assigned as yet. 
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This is because of the configuration of the processors of the hypercube (see Figure 5. 1). 
Therefore, the processors PEM3 and PEM5 are designated T- 1 . T-2. T-3, T-4 and D-3. D-4 
respectively. The other four processors of the hypercube are utilized for identical set of 
tasks of a second channel. Let PEM2 be the processor designated to operate on the 
operations C-l. C-2, C-3, C-4 processes. Now the option Is limited to choosing PEM6 for 
the succeeding operations on C-5, D-l, D-2. This leaves PEM4 and PEM7 to perform the 
operations corresponding to T-l. T-2. T-3. T-4 and D-3. D-4 respectively. Note that we 
are striving to obtain those processor pairs which are directly connected to each other 
for data transfer. This will save time and avoid additional hops from one processor to 
another through an intermediate processor. Also, note that some of the additional 
available interconnections are not utilized for this application. The hypercube as 
assigned for this model, can operate simultaneously on 2 SCPC/FDMA channels In 
parallel. The direction of transfer of data for these two channels is shown In Figure 5.5. 
After the first task Is computed by PEMO and PEM2, their outputs are transferred to 
PEM6 and PEM1. In the second stage. PEM6 In turn computes its assigned task and 
broadcasts the data to PEM4 and PEM7. Similarly PEM1 broadcasts data to PEM3 and 
PEM5 after completing operations of its assigned task. 


Table 5.2: Task assignment for Model-I 


TASK NUMBER 

PEM NUMBER 

OPERATIONS 

Task 1 

0,2 

C-l. C-2. C-3. C-4 

Task 2 

1,6 

C-5. D-1, D-2 

Task 3 

3.4 

T-l, T-2, T-3. T-4 


Task 4 


5.7 


D-3. D-4 
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5.1.3 Model n 

A second model is also developed for mapping the algorithm. In this model the 
algorithm Is assigned differently as compared to the earlier model. However, as before 
four processors are used for processing four tasks of each channel. The tasks are 
assigned to the processors as shown in Figure 5.6. The mapping procedure is similar to 
the one described for Model-I. PEM3 and PEM5 are assigned the operations of C-l, C-2, 
C-3 and C-l, C-2. C-4 respectively. Since these two processing elements are connected 
directly only to PEM1 and PEM7, one of them is chosen to process the subsequent 
operations C-5, D- 1, D-2, D-3, D-4 of the third task. Let us assume that PEM7 is chosen 
for achieving this process. It Is In turn connected to the only other unassigned processor 
which Is PEM6. Therefore the fourth task is assigned to PEM6 with the operations T-l, 
T-2. T-3, T-4. Therefore this model uses PEM3, PEM5. PEM6 and PEM7 for processing 
the operations of a single channel. Note that this model has duplicate operations in the 
first two tasks. Although this assignment appears to be redundant, as will be seen later, 
it was aimed at achieving a better load distribution among the processors. 

Similarly, the other four processors are assigned the operations of a second 
channel. PEM4 and PEM1 are assigned the operations of the tasks with the operations 
C-l, C-2, C-3 and C-l, C-2, C-4 respectively. The only processor that Is connected to these 
two processors and which is unassigned Is PEMO. It Is used to process the operations of 
the third task which are C-5, D-l, D-2, D-3, D-4. PEM2 is used to process the 
Information output from PEMO. It Is therefore assigned the operations T-l, T-2, T-3, T-4 
of the fourth task. The list of operations and their mapping is shown in Table 5.3. 

The data flow for this model will be with PEM3 and PEM5 operating on the first 
two tasks of the first channel. Simultaneously PEM4 and PEM1 operate similarly for 
the second channel as shown In Figure 5.7. In the second stage the PEM7 and PEMO 
operate on their tasks and transfer the data to PEM6 and PEM2 respectively. 
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Table 5.3: Task assignment for Model-II 


NUMBER 

PEM NUMBER 

OPERATIONS 

Task 1 

3,4 

C-1.C-2.C-3 

Task 2 

5, I 

C-l.C-2. C-4 

Task 3 

7.0 

C-5, D-l, D-2, D-3. D-4 

Task 4 

6,2 

T-1.T-2.T-3.T-4 


5.2 Simulation Of Models 

The channels are simulated In Ada programming language. Ada is chosen for 
this simulation as It Is convenient to Implement certain features of a multiprocessor 
such as a hypercube [36-4 1], The Important features of a multiprocessor are the 
interprocessor communication and synchronization techniques. The Interprocessor 
communication deals with the actual transfer of data from one processor to its 
neighbour. The synchronization technique deals with making the processors operate at 
a given Iteration level. This amounts to holding the processor that completes its 
assigned task earlier than its neighbouring processors. Ada supports the usage of these 
features which are lncoporated In the predefined constructs called tasks. Hence it is 
chosen for the simulation of our hypercube. 

The program for these models Is developed for 32 channels as it was convenient 
to implement. The estimation period for these channels is sixteen samples. Therefore 
at any given time, a PEM processes its assigned task's operations for sixteen times. The 
flowchart of the models used In the simulation is shown In Figure 5.8. Each task is 
assigned the operations as discussed earlier. The operations of each task are repeated 
for sixteen times corresponding to the sixteen sets of input data. The tasks are allowed 
to communicate only as shown in the Figure 5.8. The simulation programs for Model-I 
and Model-II are listed in Appendix G and Appendix H respectively. In these programs. 
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32 channels are simulated. However, PEMs of each channel operate Independently and 
Irrespective of the operations performed by other PEMs operating on other channels. 
Therefore the result of the simulation can be linearly extrapolated for any number of 
channels. 

The number of floating point operations for each model Is noted and is listed in 
Table 5.4. A communication penalty of 10 floating point operations is assumed as an 
overhead. The speedup is estimated based on the task which has the most number of 
floating point operations. This relates to an earlier discussion on the slowest 
computing processor governing the speed of the multiprocessor system. The speedup is 
compared to that of a single processor. It is observed that for our models, X hypercubes 
can process 2X channels. Also, X hypercubes (or 8X processors) can be used for achieving 
a speedup of 8X times over a single processor. However, in a practical situation, due to 
the unequal distribution of load among the processors and due to the communication 
penalty, a degradation in performance is expected. The achieved speedup for Model-I is 
shown in Figure 5.9. Since Model-II has a better distribution of its operations among 
the processors, it shows an improvement in Its performance as shown in Figure 5. 10. 


Table 5.4: Floating point operations for Model-I and Model-II 


MODEL-I (UNBALANCED) 
C-l, C-2, C-3, C-4 10X16 =160 

C-5.D-1, D-2 6X16+4=100 

D-3, D-4 2X16 =32 

T- 1 . T-2. T-3, T-4 5X16 =80 


MODEL-II (BALANCED) 

C-l, C-2, C-3 8X16 =128 

C-l, C-2, C-4 8X16 =128 

C-5, D-l.D-2. D-3, D-4 8X16+4=132 

T- 1, T-2, T-3. T-4 5X16 =80 


From earlier discussions in chapter 4, the data of all 800 channels is input 
every 22.2ps. Each task does its operations sixteen times corresponding to the sixteen 
samples of an estimation period. Therefore, the time available for completing each task 
is less than 355. 2ps (22.2psX16). This makes sure that the processing time is faster than 
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the input rate. As the slowest task has more number of floating point operations than 
the other tasks, an estimate of the time taken for its floating point operations is 
sufficient to determine the performance of the system. By knowing the number of 
floating point operations that need to be performed in a given time, the Mega Floating 
Point Operations Per Second (MFLOPS) rating of the hypercube can be predicted. 
Therefore each processor of the hypercube has to sustain atleast |(160+10)/355.2 = 
0.48) MFLOPS for the operation of the Model-I. Ten floating point operations are 
assumed as an overhead for the communication of data between the processors. In case 
of Model-II, each processor needs to sustain lesser |(128+10)/355.2 = 0.391 MFLOPS. 
Therefore, the hypercube chosen for such an application is required to sustain (0.48X8 
= 3.84) MFLOPS and (0.39X8= 3.12) MFLOPS for Model-I and Model-II respectively. 



CHAPTER VI 


CONCLUSION AND FUTURE WORK 


6.1 Conclusion 

In this research project, an efficient demodulator architecture Is developed for 
a large number of low data rate small earth station users In an SCPC/FDMA system. 
The development of the architecture Is based on the parallel-pipelined design approach. 
This principle alms at mapping the algorithm In such a way that the Independent 
sections are assigned to the parallel units and the dependent sections to the pipelined 
units. The speed of the computational units Is governed by the clock rate of the module, 
hence high speed computational units are used. The speed of the demodulator depends 
on all the modules in operation. The input samples of the various channels are 
obtained from a pipelined FFT. These serially Input samples support the multiplexed 
demodulator architecture as opposed to the bank of parallel demodulators. This device 
Is capable of processing a large number of channels which may be variable in both 
number and bit rates. 

Also, a multiprocessor approach Is provided with an emphasis on a three 
dimensional binary hypercube. The development of this architecture Is also based on 
the parallel processing approach. Two models are created for mapping the 
demodulation algorithms for such a scheme. The creation of an appropriate model has 
a bearing on the performance of the system. It is found that an improvement is achieved 
in providing load balanced models. 

6.2 Future Research 

Some of the future research could be directed In the following areas: 

- The design of the hardware interface between the output of the 
transmultiplexer and the Input to the PRODEM will be required. This will pertain to 
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the design of an interpolator. The storage and the retrieval of the data for multiple 
channels for this device should also be investigated. The number, group size and the bit 
rate of the channels should be programmable. This is critical as time multiplexing is 
inversely related to the speed of the designed hardware. 

-In the hardware design approach, the elimination of MRBS will improve the 
power and hardware requirements to a large extent. Future work should look at 
possibilities of eliminating the need for MRBS. 

- The proposed design is for a QPSK modulation scheme. The design could be 
generalized to accomodate other bandwidth efficient modulation schemes with 
multiple data rates. To begin with, Offset-QPSK and 8-PSK could be considered. 

-The design in this research maximizes the throughput rate for a given 
application. This is achieved by using parallel and pipeline techniques and may 
require several custom- VLSI chips. For low bit rate applications (1 to 10 Mbps) it will be 
desirable to design a single chip demodulator rather than distribute its functions over 
several chips. It should be recognized that a transmultiplexer is followed by a 
demodulator in our application (On-Board Processing) but the demodulator itself could 
also be used in other space and ground locations. In this regard some of the work done 
related to hypercubes and other multiprocessors could also be investigated. 



Appendix A 

DEMODULATION ALGORITHMS 
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SUBROUTINE phaseest( insig, strobe, outsig) 


AUTHOR: LINUS P. EUGENE 

ADVANCED COMMUNICATION RESEARCH LABORATORY 
UNIVERSITY OF TOLEDO 
TOLEDO, OHIO 

Carrier phase estimator 


c 

c 

c 

c 

c 

c 

c 


c 


c 


This subroutine extracts the carrier phase. The modulation 
information is killed and the carrier phase obtained. 


ARGUMENTS : 
insig 
outsig 


A complex input signal with phase disturbance 
An output signal with the phase estimate of the 
carrier 


IMPLICIT NONE 

INCLUDE 'BOSS$SYSTEM: [ SYSTEM ] BOSS FORTRAN . INC ' 

REAL tphase,q,in, newphase , y , quad , r ealpar t , i mag pa rt,r,i,phase 
INTEGER count 

COMPLEX newsig, insig , outs ig , phasesig 
LOGICAL *1 strobe 

1) Rotate out the demodulation 

in=REAL ( insig ) 
quad=AI MAG ( insig ) 
phase=ATAN2 ( quad , in ) 
phase = 4 *phase 

2) Obtain the phase of the disturbance 
mag=in* in+quad*quad 

news ig=CMPLX( COS (phase) , SIN (phase) ) 

i=REAL ( newsig ) 

q=AIMAG( newsig ) 

newphase=ATAN2 ( q , i ) 

newphase=0 . 25*newphase 

out sig=CMPLX( COS ( newphase ) , SIN ( newphase ) ) 

RETURN 

END 


ma 
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SUBROUTINE conphase( insig, outsig) 

C LINUS P. EUGENE 

C ADVANCED COMMUNICATION RESEARCH LABORATORY 

C UNIVERSITY OF TOLEDO 

C TOLEDO, OHIO 

c Constant magnitude and transparent phase unit. 

c This subroutine outputs the same phase of the input signals, 

c It normalizes the magnitude of the input signal 

c ARGUMENTS : 

c insig - input complex signal 

c outsig- output complex signal 

IMPLICIT NONE 

INCLUDE ' BOSS$SYSTEM: [ SYSTEM ] BOSSFORTRAN . INC ' 

REAL inphase , newphase , y , quad, real pa rt,imagpart 
COMPLEX insig, outsig 


inphase=REAL ( insig) 
quad=AlMAG( insig) 
y= ( quad/inphase ) 
newphase=ATAN ( y ) 
realpart=COS ( newphase ) 
imagpart=SIN( newphase ) 
outsig=CMPLX( realpart, imagpart) 

RETURN 

END 
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SUBROUTINE pedemod ( i ns i g , outsig, strobe, outstrobe, 
& carrier ,phasesig, sym_rate ) 

C AUTHOR : MARK J. VANDERAAR 

c REVISED AUTHOR : LINUS P. EUGENE 

C ADVANCED COMMUNICATION RESEARCH LABORATORY 

C UNIVERSITY OF TOLEDO 

C TOLEDO, OHIO 


c QPSK Coherent Demodulator 


This subroutine demodulates a signal in complex envelope form. 
It obtains the phase estimate from the carrier phase estimator 
and effectively uses it with the complex signal. 


c ARGUMENTS : 
c insig 

c 

c outsig 

c 

c 

c strobe 

c 

c outstrobe 

C 

c carrier 

c 

c phasesig 

c 


A complex number that represents the input to 
the demodulator 

The demodulated data (complex). Note that it is 
not the output symbol, but the vector that 
represents the output symbol. 

A logical input impulse train at the rate of 
the symbol rate. 

A logical output impulse train at the rate of 
the symbol rate. 

The carrier frequency for simulation purposes, 
this will most often be zero. 

The phase estimate from the carrier phase estimator 
module . 


IMPLICIT NONE 

INCLUDE 'BOSS$SYSTEM: [ SYSTEM ] BOSS FORTRAN . INC ' 


c 


c 


c 

c 


Define the variables 
LOGICAL*l strobe, outstrobe 

REAL inphase, quad , inpar t , qapar t , carrier, phil, phi2, radian 

REAL ininp , tphase, inquad, sym_rate 

COMPLEX insig, outsig, area, phasesig, phi 

Set up the local memory structure 
STRUCTURE / LOCMEM / 

L0GICAL*1 inited, started, strobeflg 
REAL phase, oldin, oldquad 

COMPLEX f integral , integral 
END STRUCTURE 
RECORD /LOCMEM/ MEM 

If this is the first call to the subroutine. 


initialize variables. 


I F ( . NOT . mem . ini ted ) 

THEN 

mem. started 

= 

. FALSE 

mem. strobeflg 

= 

. FALSE 

mem. inited 

3 

.TRUE. 

mem. integral 


(0.0,0 

mem . f integral 

* 

(0.0,0 

mem .oldin 

= 

0.0 

mem. oldquad 

* 

0.0 


ENDIF 
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c At the beginning of the first symbol, calculate 

c the phase delay 

IF (strobe) THEN 

IF ( . NOT . mem . s ta r ted ) THEN 

mem. phase = ca r r ie r *cu r time 
mem. started = .TRUE. 

ENDIF 

ENDIF 


c 

Perform a ste 

p of the demodulation 


c 

1) Split the 

signal into the inphase and 

quadrature components 


inphase 

= REAL ( insig ) 



quad 

= A I MAG ( insig ) 


c 

2) Calculate 

the real and imaginary part 

of the input phase 

c 

estimate . 




phi 1 

= REAL( phasesig ) 



phi 2 

= AIMAG( phasesig ) 


c 

3) Multiply the components by the basis 

function 


inpart 

= inphase*phil+quad*phi2 



qapa r t 

= quad*phil-inphase*phi2 



outstrobe 

= strobe 



outsig 

= CMPLX( inpart, qapart) 



RETURN 

END 
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1100 0 
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f Errors 
0 

Time = 
iErrors 
0 

Time = 
#Er rors 
0 

Time = 
IErrors 
0 

Time = 
IErrors 
0 

Time = 
IErrors 
0 

Time = 
IErrors 
0 

Time = 
IErrors 
0 
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0 . 1500280E+02 

IBits BER 

7500 0.0000E+00 

0 . 1520280E+02 

IBits BER 

7600 0 . 0000E+00 

0.1540280E+02 

IBits BER 

7700 0 . 0000E+00 

0 . 1560280E+02 
IBits BER 

7800 O.OOOOE+OO 

0 . 1580280E+02 

IBits BER 

7900 0.0000E+00 

0 .1600280E+02 

IBits BER 

8000 0 . UUUUE+OU 

0.1620280E+02 
IBits BER 

8100 0.0000E+00 

0.1640280E+02 
IBits BER 

8200 0.0000E+00 

0 . 1660280E+02 
IBits BER 

8300 0.0000E+00 

0 . 1680280E+02 
IBits BER 

8400 O.OOOOE+OO 

0 . 1700280E+02 

IBits BER 

8500 0.0000E+00 

0 . 1720280E+02 
IBits BER 

8600 0.0000E+00 

0 . 17 40280E+02 

IBits BER 

8700 0.0000E+00 

0.1760280E+02 

IBits BER 

8800 0.0000E+00 

0.1780280E+02 
IBits BER 

8900 0.0000E+00 
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Time = 
iErrors 
0 

0.1800280E+02 

iBits 

9000 0 

Time = 
IErrors 
0 

0. 1820280 E+02 
iBits 

9100 0 

Time = 
IErrors 
0 

0 . 1840280E+02 
iBits 

9200 0 

Time = 
IErrors 
0 

0.1860280E+02 

iBits 

9300 0 

Time = 
IErrors 
0 

0.1880280E+02 

iBits 

9400 0 

Time = 
IErrors 
0 

0 . 1900280E+02 
iBits 

9500 0 

Time = 
IErrors 
0 

0 . 1920280E+02 
iBits 

9600 0 

Time = 
#Er rors 
0 

0.1940280E+02 

iBits 

9700 0 

Time = 
#Errors 
0 

0 . 1960280E+02 
iBits 

9800 0 

Time = 
iErrors 

0.1980280E+02 

iBits 


0 9900 0 


BER 

. 0000E+00 


BER 

. 0000E+00 


BER 

. 0000E+00 


BER 

. 0000E+00 


BER 

. 0000E + 00 


BER 

OOOOE+OO 


BER 

0000E+00 


BER 

0000E+00 


BER 

0000E+00 


BER 

0000E+00 
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Appendix B 

PROGRAMS IN C AND SIMULATION RESULTS FOR DATA FLOW OF SAMPLES IN THE 

HARDWARE DESIGN OF MCRM 
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/* Hardware behavioural simulation for a Multiplexed 
Carrier Recovery Module (MCRM) */ 

/* This program shows the data flow of samples for 8 channels 
for an estimation period of 4 samples for each channel */ 

linclude <stdio.h> 

/* 1 is Address Generator for Samples 
age is Address Generator for Channels 
ARE is Enable for Accumulation RAM 
SRE is Enable for Storage RAM */ 

main( ) 

{ 

int adl=1 ; 

int sdl=3; 

int read_disable=0; 

int 1=1 ,en=0,aen=0,sen=0; 

int count , m , k , i , q , j , adder_I , adder_Q ; 

int agc=0; 

int h=1 ; 

int I_temp,Q_temp; 

int d=1 ,s=1 ,x=0,ARE=0,ctr=0,SRE=0; 

FILE *fp,*fp1 ; 

/* Allocate memory for RAMs AR 4 SR and ROMs OR 4 IR */ 

struct ram 

{ 

int location[ 10] ; 

}; 

struct ram Accumulation_RAM_I ,Accumulation_RAM_Q; 

struct doubleram 

{ 

int location_S[9] ; 
int location_C[9] ; 

}; 

struct doubleram Storage_RAM; 

struct rom 

{ 

int location_S; 
int location_C; 

}; 

struct rom 0utput_R0M; 

struct irom 

{ 

int location_I; 
int location_Q; 

}; 

struct irom Input_R0M; 
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/* Initialize the memory locations * / 


for 

{ 


(j=i; j<=9; j++) 


Storage_RAM . locat ion_S[ j ] =0 ; 
Storage_RAM . locat ion_C[ j ] =0 ; 
Accumulation_RAM_I . locationf j]=0; 
Accumulat ion_RAM_Q . locationf j ] =0 ; 
Input_R0M.location_I=0; 

Input_R0M. locat ion_Q=0; 
0utput_R0M.location_S=0; 
0utput_R0M . location_C=0 ; 


/* Start the main program * / 

printf( "Enter the count of Address Generator for Samples Please")- 

printf("\n") ; 

scanf("Jtd",4count) ; 

fp=fopen("sam.dat" , "r" ) ; 

fpl =fopen( "outcar.dat" , "w" ) ; 

fprintf(fp1 , "Enter the count of Address Generator for Samples Please"): 

fprintfffpl, "\n"); 

fprintf(fp1, "count"); 

fprintfffpl , "J2d" , count); 

fprintfffpl ,"\n") ; 

for (k=1 ;k<=count;k++) 

{ 

fscanf (fp, "^d" ,4i ) ; 
fscanfffp, "Jd" ,4q) ; 

/* When the clock is negative * / 

0utput_R0M. location_C=adder_I ; 

Output_ROM. location_S=adder_Q; 

/* Read of AR enabled */ 

if (read disable==1) 

{ " 

adder_I=Accumulation_RAM_I.location[d]+Input_ROM. location I; 
adder_Q= Accumulat ion_RAM_Q.location[d]+Ipput_ROM.location_Q; 


/* Read of AR disabled */ 


if (read disable==0) 

{ 

adder_I = Input_R0M . location_I ; 
adder_Q=Input_ROM. location Q; 
h=h+1; 
if fh>8) 

{ 

h=h-8; 

read_disable=1 ; 


0 - 2 - 



90 


1 

} 

/* Read input samples *7 

Inpu t_ROM . loca t i on_ I = i ; 

Input_R0M . location_Q=q ; 
if (SRE== 1 ) 

{ /* The clock is positive */ 

Storage_RAM . location_C[ s ] = I_temp ; 

Storage_RAM . locat ion_S[ s ] =Q_temp ; 
s=s+1 ; 
if (s>8) 

{ 

s=s-8; 

SRE=0; 

} 

} 

I_temp=0utput_R0M. location_C; 

Q temp=0utput_R0M.location_S; 

/* Write enable AR */ 


if 


( ARE== 1 ) 

{ 

Accumulation_RAM_I . locat ion[ d ]=adder_I ; 
Accumulation_RAM_Q.location[d]=adder_Q; 
d=d+1 ; 
if (d>8) 

{ 

d=d-8; 

} 


} 


/* Print the data state for all units 


*/ 


fprintf(fp1 ,"%3s %3s %3s %3s %3s %3s %3$ %3s %3s >3s\n'\ 

"AGS" , " AGC" , " IRI " , " IRQ" , " ARI " , " ARQ" , "ORC" , "ORS" , "SRC” , "SRS" ) ; 
for (j=1; j<9; j++) 

{ 

fprintf(fp1 ,"/t2d",l); 
fprintf (fp1,'W\agc); 
f pr intf ( f p 1 , "J4d" , Input_R0M . locat ion_I ) ; 
f pr intf ( f p 1 , "jWd" , Input_R0M . locat ion_Q ) ; 
fprintf (fpl , "J4d" ,Accumulation_RAM_I . location[ j] ) ; 
fprintf (fpl ,"J4d" ,Accumulation_RAM_Q.location[ j] ) ; 
fprintf ( fpl , "J4d" ,Output_ROM. location_C) ; 
f pr in t f ( f p 1 , "%4d " , Ou tpu t_ROM . loca t ion_S ) ; 
fprintf ( fpl , "*4d" ,Storage_RAM. locat ion_C[j ] ) ; 
f pr i n t f ( f p 1 , " W , S to r age_RAM . loca t i on_S [ j ] ) ; 
fprintf ( fpl, "\n"); 

} 

1=1+1; 

/* Define the control circuitry */ 


if (en==1 ) 


91 


{ 

if (1==4) SREsI; 

} 

if ( 1==2 ) ARE= 1 ; 
if (1>8) 

{ 

l=(l-8) ; 
agc=agc+1 ; 
if (agc==3) en= 1 ; 
if (agc>3) agc=agc-4; 
if (agc==0) en=0; 
printf ( "\n" ) ; 

} 

if (agc==0) 

{ 

if (1==2) read disable=0; 

} 

} 

fclose(fp) ; 
fclose(fp1 ) ; 

} 
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INPUT FILE FOR MCRM 
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OUTPUT FILE OF MCRM 


Enter the count of Address Generator for Samples Please 
count65 

AGS AGC IRI IRQ ARI ARQ ORC ORS SRC SRS 
1012000000 
1012000000 
1012000000 
1012000000 
1012000000 
1012000000 
1012000000 
1012000000 
AGS AGC IRI IRQ ARI ARQ ORC ORS SRC SRS 
2012120000 
20 12000000 
2012000000 
2012000000 
2012000000 
20 12000000 
2012000000 
2012000000 
AGS AGC IRI IRQ ARI ARQ ORC ORS SRC SRS 

3 0 1 2 1 2 1 2 0 0 

3 0 1 2 1 2 1 2 0 0 

3012001200 
3012001200 
3012001200 
3012001 200 
3012001200 
3012001200 

AGS AGC IRI IRQ ARI ARQ ORC ORS SRC SRS 

4 0 12 12 12 0 0 

4 0 12 12 12 0 0 

4 0 1 2 1 2 1 2 0 0 

4012001 200 

4012001200 
4012001200 
4012001200 
4012001200 

AGS AGC IRI IRQ ARI ARQ ORC ORS SRC SRS 

5 0 1 2 1 2 1 2 0 0 

5 0 1 2 1 2 1 2 0 0 

5 0 1 2 1 2 1 2 0 0 

5 0 1 2 1 2 1 2 0 0 

5012001200 
5012001200 
5012001200 
5012001200 

AGS AGC IRI IRQ ARI ARQ ORC ORS SRC SRS 

6 0 1 2 1 2 1 2 0 0 

6 0 1 2 1 2 1 2 0 0 

6 0 1 2 1 2 1 2 0 0 

6 0 1 2 1 2 1 2 0 0 

6 0 1 2 1 2 1 2 0 0 

6012001 200 
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6 0 12 0 

6 0 12 0 

AGS AGC IRI IRQ ARI 
7 0 12 1 

7 0 12 1 

7 0 12 1 

7 0 12 1 

7 0 12 1 

7 0 12 1 

7 0 12 0 

7 0 12 0 

AGS AGC IRI IRQ ARI 
8 0 12 1 

8 0 12 1 

8 0 12 1 

8 0 12 1 

8 0 12 1 

8 0 12 1 

8 0 12 1 

8 0 12 0 

AGS AGC IRI IRQ ARI 
1112 1 
1112 1 
1112 1 
1112 1 
1112 1 
1112 1 
1112 1 
1112 1 
AGS AGC IRI IRQ ARI 

2 112 2 

2 112 1 

2 112 1 

2 112 1 

2 112 1 

2 112 1 

2 112 1 

2 112 1 

AGS AGC IRI IRQ ARI 

3 112 2 

3 112 2 

3 112 1 

3 112 1 

3 112 1 

3 112 1 

3 112 1 

3 112 1 

AGS AGC IRI IRQ ARI 

4 112 2 

4 112 2 

4 112 2 

4 112 1 

4 112 1 

4 112 1 


0 12 0 0 

0 12 0 0 

ARQ ORC ORS SRC SRS 
2 12 0 0 

2 12 0 0 

2 12 0 0 

2 12 0 0 

2 12 0 0 

2 12 0 0 

0 12 0 0 

0 12 0 0 

ARQ ORC ORS SRC SRS 
2 12 0 0 

2 12 0 0 

2 12 0 0 

2 12 0 0 

2 12 0 0 

2 12 0 0 

2 12 0 0 

0 12 0 0 

ARQ ORC ORS SRC SRS 
2 12 0 0 

2 12 0 0 

2 12 0 0 

2 12 0 0 

2 12 0 0 

2 12 0 0 

2 12 0 0 

2 12 0 0 

ARQ ORC ORS SRC SRS 
4 12 0 0 

2 12 0 0 

2 12 0 0 

2 12 0 0 

2 12 0 0 

2 12 0 0 

2 12 0 0 

2 12 0 0 

ARQ ORC ORS SRC SRS 

4 2 4 0 0 

4 2 4 0 0 

2 2 4 0 0 

2 2 4 0 0 

2 2 4 0 0 

2 2 4 0 0 

2 2 4 0 0 

2 2 4 0 0 

ARQ ORC ORS SRC SRS 

4 2 4 0 0 

4 2 4 0 0 

4 2 4 0 0 

2 2 4 0 0 

2 2 4 0 0 

2 2 4 0 0 
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4 1 1 2 1 2 2 4 0 0 

4 1 1 2 1 2 2 4 0 0 

AGS AGC IRI IRQ ARI ARQ ORC ORS SRC SRS 

51 12242400 

51 12242400 

51 12242400 

51 12242400 

5 1 1 2 1 2 2 4 0 0 

5 1 1 2 1 2 2 4 0 0 

5 1 1 2 1 2 2 4 0 0 

5 1 1 2 1 2 2 4 0 0 

AGS AGC IRI IRQ ARI ARQ ORC ORS SRC SRS 

6 1 12242400 

6 1 12242400 

61 12242400 

6 1 12242400 

61 12242400 

6 1 1 2 1 2 2 4 0 0 

6 1 1 2 1 2 2 4 0 0 

6 1 1 2 1 2 2 4 0 0 

AGS AGC IRI IRQ ARI ARQ ORC ORS SRC SRS 

71 12242400 

71 12242400 

71 12242400 

71 12242400 

71 12242400 

71 12242400 

7 1 1 2 1 2 2 4 0 0 

7 1 1 2 1 2 2 4 0 0 

AGS AGC IRI IRQ ARI ARQ ORC ORS SRC SRS 

81 12242400 

81 12242400 

81 12242400 

81 12242400 

81 12242400 

81 12242400 

81 12242400 

8 1 1 2 1 2 2 4 0 0 

AGS AGC IRI IRQ ARI ARQ ORC ORS SRC SRS 

1212242400 
1212242400 
1212242400 
1212242400 
1212242400 
1212242400 
1212242400 
1212242400 
AGS AGC IRI IRQ ARI ARQ ORC ORS SRC SRS 
22 1 2362400 

2212242400 
2212242400 
2212242400 
2212242400 
2212242400 
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2 2 12 2 

2 2 12 2 

AGS AGC IRI IRQ ARI 
3 2 12 3 

3 2 12 3 

3 2 12 2 

3 2 12 2 

3 2 12 2 

3 2 12 2 

3 2 12 2 

3 2 12 2 

AGS AGC IRI IRQ ARI 

4 2 12 3 

4 2 12 3 

4 2 12 3 

4 2 12 2 

4 2 12 2 

4 2 12 2 

4 2 12 2 

4 2 12 2 

AGS AGC IRI IRQ ARI 

5 2 12 3 

5 2 12 3 

5 2 12 3 

5 2 12 3 

5 2 12 2 

5 2 12 2 

5 2 12 2 

5 2 12 2 

AGS AGC IRI IRQ ARI 

6 2 12 3 

6 2 12 3 

6 2 12 3 

6 2 12 3 

6 2 12 3 

6 2 12 2 

6 2 12 2 

6 2 12 2 

AGS AGC IRI IRQ ARI 
7 2 12 3 

7 2 12 3 

7 2 12 3 

7 2 12 3 

7 2 12 3 

7 2 12 3 

7 2 12 2 

7 2 12 2 

AGS AGC IRI IRQ ARI 

8 2 12 3 

8 2 12 3 

8 2 12 3 

8 2 12 3 

8 2 12 3 

8 2 12 3 


4 2 4 0 0 

4 2 4 0 0 

ARQ ORC ORS SRC SRS 

6 3 6 0 0 

6 3 6 0 0 

4 3 6 0 0 

4 3 6 0 0 

4 3 6 0 0 

4 3 6 0 0 

4 3 6 0 0 

4 3 6 0 0 

ARQ ORC ORS SRC SRS 

6 3 6 0 0 

6 3 6 0 0 

6 3 6 0 0 

4 3 6 0 0 

4 3 6 0 0 

4 3 6 0 0 

4 3 6 0 0 

4 3 6 0 0 

ARQ ORC ORS SRC SRS 

6 3 6 0 0 

6 3 6 0 0 

6 3 6 0 0 

6 3 6 0 0 

4 3 6 0 0 

4 3 6 0 0 

4 3 6 0 0 

4 3 6 0 0 

ARQ ORC ORS SRC SRS 

6 3 6 0 0 

6 3 6 0 0 

6 3 6 0 0 

6 3 6 0 0 

6 3 6 0 0 

4 3 6 0 0 

4 3 6 0 0 

4 3 6 0 0 

ARQ ORC ORS SRC SRS 

6 3 6 0 0 

6 3 6 0 0 

6 3 6 0 0 

6 3 6 0 0 

6 3 6 0 0 

6 3 6 0 0 

4 3 6 0 0 

4 3 6 0 0 

ARQ ORC ORS SRC SRS 

6 3 6 0 0 

6 3 6 0 0 

6 3 6 0 0 

6 3 6 0 0 

6 3 6 0 0 

6 3 6 0 0 
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8 2 12 3 

8 2 12 2 

AGS AGC IRI IRQ ARI 

13 12 3 

13 12 3 

13 12 3 

13 12 3 

13 12 3 

13 12 3 

13 12 3 

13 12 3 

AGS AGC IRI IRQ ARI 
2 3 12 4 

2 3 12 3 

2 3 12 3 

2 3 12 3 

2 3 12 3 

2 3 12 3 

2 3 12 3 

2 3 12 3 

AGS AGC IRI IRQ ARI 

3 3 12 4 

3 3 12 4 

33123 

33123 

33123 

33123 

33123 

33123 

AGS AGC IRI IRQ ARI 

4 3 12 4 

4 3 12 4 

4 3 12 4 

4 3 12 3 

4 3 12 3 

4 3 12 3 

4 3 12 3 

4 3 12 3 

AGS AGC IRI IRQ ARI 

5 3 12 4 

5 3 12 4 

5 3 12 4 

5 3 12 4 

5 3 12 3 

5 3 12 3 

5 3 12 3 

5 3 12 3 

AGS AGC IRI IRQ ARI 

6 3 12 4 

6 3 12 4 

6 3 12 4 

6 3 12 4 

6 3 12 4 

6 3 12 3 


636 OO 
4 3 6 0 0 

ARQ ORC ORS SRC SRS 

636 OO 
6 3 6 0 0 

6 3 6 0 0 

6 3 6 0 0 

6 3 6 0 0 

636 OO 
6 3 6 0 0 

636 OO 
ARQ ORC ORS SRC SRS 

8 3 6 0 0 

6 3 6 0 0 

6 3 6 0 0 

6 3 6 0 0 

6 3 6 0 0 

6 3 6 0 0 

636 OO 
6 3 6 0 0 

ARQ ORC ORS SRC SRS 

8 4 8 0 0 

8 4 8 0 0 

6 4 8 0 0 

6 4 8 0 0 

6 4 8 0 0 

6 4 8 0 0 

6 4 8 0 0 

6 4 8 0 0 

ARQ ORC ORS SRC SRS 

8 4 8 4 8 

8 4 8 0 0 

8 4 8 0 0 

6 4 8 0 0 

6 4 8 0 0 

6 4 8 0 0 

6 4 8 0 0 

6 4 8 0 0 

ARQ ORC ORS SRC SRS 
8 4 8 4 8 

8 4 8 4 8 

8 4 8 0 0 

8 4 8 0 0 

6 4 8 0 0 

6 4 8 0 0 

6 4 8 0 0 

6 4 8 0 0 

ARQ ORC ORS SRC SRS 
8 4 8 4 8 

8 4 8 4 8 

8 4 8 4 8 

8 4 8 0 0 

8 4 8 0 0 

6 4 8 0 0 
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6312364800 
6312364800 
AGS AGC IRI IRQ ARI ARQ ORC ORS SRC SRS 
7312484848 
7312484848 
7312484848 
7312484848 
7312484800 
7312484800 
7312364800 
7312364800 
AGS AGC IRI IRQ ARI ARQ ORC ORS SRC SRS 
8312484848 
8312484848 
8312484848 
8312484848 
8312484848 
83 12484800 

83 12484800 

8312364800 
AGS AGC IRI IRQ ARI ARQ ORC ORS SRC SRS 
10 12484848 

10 12484848 

10 12484848 

1012484848 
10 12484848 

1012484848 
1012484800 
1012484800 
AGS AGC IRI IRQ ARI ARQ ORC ORS SRC SRS 
2012124848 
20 12484848 

2012484848 
20 12484848 

20 12484848 

20 12484848 

20 12484848 

2012484800 
AGS AGC IRI IRQ ARI ARQ ORC ORS SRC SRS 

3 0 1 2 1 2 1 2 4 8 

3 0 1 2 1 2 1 2 4 8 

3012481248 
3012481248 
3012481248 
3012481248 
3012481248 
3012481248 

AGS AGC IRI IRQ ARI ARQ ORC ORS SRC SRS 

4 0 1 2 1 2 1 2 4 8 

4 0 1 2 1 2 1 2 4 8 

4 0 1 2 1 2 1 2 4 8 

4012481248 
4012481248 
4012481248 
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401248 1248 

4012481248 
AGS AGC IRI IRQ ARI ARQ ORC ORS SRC SRS 

5 0 1 2 1 2 1 2 4 8 

5 0 1 2 1 2 1 2 4 8 

5 0 1 2 12 1 2 4 8 

5 0 1 2 1 2 1 2 4 8 

5012481248 
5012481248 
5012481248 
5012481248 

AGS AGC IRI IRQ ARI ARQ ORC ORS SRC SRS 

6 0 1 2 1 2 1 2 4 8 

6 0 1 2 1 2 1 2 4 8 

6 0 1 2 1 2 1 2 4 8 

6 0 1 2 1 2 1 2 4 8 

6 0 1 2 1 2 1 2 4 8 

6012481248 
6012481248 
6012481248 

AGS AGC IRI IRQ ARI ARQ ORC ORS SRC SRS 

7 0 1 2 1 2 1 2 4 8 

7 0 1 2 1 2 1 2 4 8 

7 0 1 2 1 2 1 2 4 8 

7 0 1 2 1 2 1 2 4 8 

7 0 1 2 1 2 1 2 4 8 

7 0 1 2 1 2 1 2 4 8 

7012481248 
7012481248 

AGS AGC IRI IRQ ARI ARQ ORC ORS SRC SRS 

8 0 1 2 1 2 1 2 4 8 

8 0 1 2 1 2 1 2 4 8 

8 0 1 2 1 2 1 2 4 8 

8 0 1 2 1 2 1 2 4 8 

8 0 1 2 1 2 1 2 4 8 

8 0 1 2 1 2 1 2 4 8 

8 0 1 2 1 2 1 2 4 8 

8012481248 

AGS AGC IRI IRQ ARI ARQ ORC ORS SRC SRS 
1112 12 12 4 8 

1112 12 12 4 8 

1112 12 12 4 8 

1112 12 12 4 8 

1112 12 12 4 8 

1112 12 12 4 8 

1112 12 12 4 8 

1112 12 12 4 8 

AGS AGC IRI IRQ ARI ARQ ORC ORS SRC SRS 

2 1 1 2 2 4 1 2 4 8 

2 112 12 12 4 8 

2 1 12 12 12 4 8 

2 112 12 12 4 8 

2 112 12 12 4 8 

2 112 12 12 4 8 
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2 112 1 

2 112 1 

AGS AGC IRI IRQ ARI 
3 112 2 
3 112 2 
3 112 1 
3 112 1 
3 112 1 
3 112 1 
3 112 1 
3 112 1 
AGS AGC IRI IRQ ARI 
4 112 2 

4 112 2 

4 112 2 

4 112 1 

4 112 1 

4 112 1 

4 112 1 

4 112 1 

AGS AGC IRI IRQ ARI 

5 112 2 

5 112 2 

5 112 2 

5 112 2 

5 112 1 
5 112 1 
5 112 1 
5 112 1 

AGS AGC IRI IRQ ARI 

6 1112 
6 1112 
6 1112 
6 1112 
6 1112 
6 1111 
6 1111 
6 1111 

AGS AGC IRI IRQ ARI 
7 1112 
7 1112 
7 1112 
7 1112 
7 1112 
7 1112 
7 1111 

7 1111 
AGS AGC IRI IRQ ARI 

8 1112 
8 1112 
8 1112 
8 1112 
8 1112 
8 1112 


2 12 4 8 

2 12 4 8 

ARQ ORC ORS SRC SRS 

4 2 4 4 8 

4 2 4 4 8 

2 2 4 4 8 

2 2 4 4 8 

2 2 4 4 8 

2 2 4 4 8 

2 2 4 4 8 

2 2 4 4 8 

ARQ ORC ORS SRC SRS 
4 2 4 4 8 

4 2 4 4 8 

4 2 4 4 8 

2 2 4 4 8 

2 2 4 4 8 

2 2 4 4 8 

2 2 4 4 8 

2 2 4 4 8 

ARQ ORC ORS SRC SRS 
4 2 4 4 8 

4 2 4 4 8 

4 2 4 4 8 

4 2 4 4 8 

2 2 4 4 8 

2 2 4 4 8 

2 2 4 4 8 

2 2 4 4 8 

ARQ ORC ORS SRC SRS 

4 2 4 4 8 

4 2 4 4 8 

4 2 4 4 8 

4 2 4 4 8 

4 2 4 4 8 

2 2 4 4 8 

2 2 4 4 8 

2 2 4 4 8 

ARQ ORC ORS SRC SRS 

4 2 4 4 8 

4 2 4 4 8 

4 2 4 4 8 

4 2 4 4 8 

4 2 4 4 8 

3 2 4 4 8 

2 2 4 4 8 

2 2 4 4 8 

ARQ ORC ORS SRC SRS 

4 2 3 4 8 

4 2 3 4 8 

4 2 3 4 8 

4 2 3 4 8 

4 2 3 4 8 

3 2 3 4 8 
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8 1112 
8 1111 
AGS AGC IRI IRQ ARI 
12 112 
12 112 
12 112 
12 112 
12 112 
12 112 
12 112 
12 112 
AGS AGC IRI IRQ ARI 
2 2 113 
2 2 112 
2 2 112 
2 2 112 
2 2 112 
2 2 112 
2 2 112 
2 2 112 
AGS AGC IRI IRQ ARI 
3 2 113 

3 2 113 

3 2 112 
3 2 112 
3 2 112 
3 2 112 
3 2 112 
3 2 112 

AGS AGC IRI IRQ ARI 

4 2 113 

4 2 113 

4 2 113 

4 2 112 

4 2 112 

4 2 112 

4 2 112 

4 2 112 

AGS AGC IRI IRQ ARI 

5 2 113 

5 2 113 

5 2 113 

5 2 113 

5 2 112 

5 2 112 

5 2 112 

5 2 112 

AGS AGC IRI IRQ ARI 

6 2 113 
6 2 113 
6 2 113 
6 2 113 
6 2 113 
6 2 112 


3 2 3 4 8 

2 2 3 4 8 

ARQ ORC ORS SRC SRS 

4 2 3 4 8 

4 2 3 4 8 

4 2 3 4 8 

4 2 3 4 8 

4 2 3 4 8 

3 2 3 4 8 

3 2 3 4 8 

3 2 3 4 8 

ARQ ORC ORS SRC SRS 

5 2 3 4 8 

4 2 3 4 8 

4 2 3 4 8 

4 2 3 4 8 

4 2 3 4 8 

3 2 3 4 8 

3 2 3 4 8 

3 2 3 4 8 

ARQ ORC ORS SRC SRS 

5 3 5 4 8 

5 3 5 4 8 

4 3 5 4 8 

4 3 5 4 8 

4 3 5 4 8 

3 3 5 4 8 

3 3 5 4 8 

3 3 5 4 8 

ARQ ORC ORS SRC SRS 

5 3 5 4 8 

5 3 5 4 8 

5 3 5 4 8 

4 3 5 4 8 

4 3 5 4 8 

3 3 5 4 8 

3 3 5 4 8 

3 3 5 4 8 

ARQ ORC ORS SRC SRS 

5 3 5 4 8 

5 3 5 4 8 

5 3 5 4 8 

5 3 5 4 8 

4 3 5 4 8 

3 3 5 4 8 

3 3 5 4 8 

3 3 5 4 8 

ARQ ORC ORS SRC SRS 

5 3 5 4 8 

5 3 5 4 8 

5 3 5 4 8 

5 3 5 4 8 

5 3 5 4 8 

3 3 5 4 8 
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6 2 112 
6 2 112 
AGS AGC IRI IRQ ARI 
7 2 113 

7 2 113 

7 2 113 

7 2 113 

7 2 113 

7 2 113 

7 2 112 
7 2 112 

AGS AGC IRI IRQ ARI 

8 2 113 

8 2 113 

8 2 113 

8 2 113 

8 2 113 

8 2 113 

8 2 113 

8 2 112 

AGS AGC IRI IRQ ARI 
13 113 

13 113 

13 113 

13 113 

13 113 

13 113 

13 113 

13 113 

AGS AGC IRI IRQ ARI 

2 3 1 1 4 

2 3 113 

2 3 113 

2 3 113 

2 3 113 

2 3 113 

2 3 113 

2 3 113 

AGS AGC IRI IRQ ARI 

3 3 1 1 4 

3 3 1 1 4 

3 3 113 

3 3 113 

3 3 113 

3 3 113 

3 3 113 

3 3 113 

AGS AGC IRI IRQ ARI 

4 3 1 1 4 

4 3 1 1 

4 3 114 

4 3 113 

4 3 113 

4 3 113 


3 3 5 4 8 

3 3 5 4 8 

ARQ ORC ORS SRC SRS 

5 3 5 4 8 

5 3 5 4 8 

5 3 5 4 8 

5 3 5 4 8 

5 3 5 4 8 

4 3 5 4 8 

3 3 5 4 8 

3 3 5 4 8 

ARQ ORC ORS SRC SRS 

5 3 4 4 8 

5 3 4 4 8 

5 3^48 

5 3 4 4 8 

5 3 4 4 8 

4 3 4 4 8 

4 3 4 4 8 

3 3 4 4 8 

ARQ ORC ORS SRC SRS 

5 3 4 4 8 

5 3 4 4 8 

5 3 4 4 8 

5 3 4 4 8 

5 3 4 4 8 

4 3 4 4 8 

4 3 4 4 8 

4 3 4 4 8 

ARQ ORC ORS SRC SRS 

6 3 4 4 8 

5 3 4 4 8 

5 3 4 4 8 

5 3 4 4 8 

5 3 4 4 8 

4 3 4 4 8 

4 3 4 4 8 

4 3 4 4 8 

ARQ ORC ORS SRC SRS 

6 4 6 4 8 

6 4 6 4 8 

5 4 6 4 8 

5 4 6 4 8 

5 4 6 4 8 

4 4 6 4 8 

4 4 6 4 8 

4 4 6 4 8 

ARQ ORC ORS SRC SRS 

6 4 6 4 6 

6 4 6 4 8 

6 4 6 4 8 

5 4 6 4 8 

5 4 6 4 8 

4 4 6 4 8 
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431 1 

431 1 344648 

AGS AGC IRI IRQ ARI ARQ ORC ORS SRC SRS 


5 3 114 

5 3 114 

5 3 114 

5 3 114 

5 3 113 

5 3 113 

5 3 113 

5 3 113 

AGS AGC IRI IRQ ARI 

6 3 114 

6 3 114 

6 3 114 

6 3 114 

6 3 114 

6 3 113 

6 3 113 

6 3 113 

AGS AGC IRI IRQ ARI 

7 3 114 

7 3 114 

7 3 114 

7 3 114 

7 3 114 

7 3 114 

7 3 113 

7 3 113 

AGS AGC IRI IRQ MI 

8 3 114 

8 3 111 

8 3 11 ‘ 

8 3 111 

8 3 114 

8 3 1 1 ; 

8 3 1 1 * 

8 3 11 

AGS AGC IRI IRQ I 
10 11 
10 11 
10 11 
10 11 
10 11 
10 11 
10 11 
10 11 


6 4 6 4 6 
6 4 6 4 6 
6 4 6 4 8 
6 4 6 4 8 

5 4 6 4 8 
4 4 6 4 8 
4 4 6 4 8 
4 4 6 4 8 

ARQ ORC ORS SRC SRS 

6 4 6 4 6 
6 4 6 4 6 
6 4 6 4 6 
6 4 6 4 8 
6 4 6 4 8 
4 4 6 4 8 
4 4 6 4 8 

4 4 6 4 8 
ARQ ORC ORS SRC SRS 

6 4 6 4 6 
6 4 6 4 6 
6 4 6 4 6 
6 4 6 4 6 
6 4 6 4 8 

5 4 6 4 8 
4 4 6 4 8 

4 4 6 4 8 
ARQ ORC ORS SRC SRS 

6 4 5 4 6 
6 4 5 4 6 
6 4 5 4 6 
6 4 5 4 6 
6 4 5 4 6 

5 4 5 4 8 

5 4 5 4 8 

4 4 5 4 8 
ARQ ORC ORS SRC SRS 

6 4 5 4 6 
6 4 5 4 6 
6 4 5 4 6 
6 4 5 4 6 
6 4 5 4 6 

5 4 5 4 5 
5 4 5 4 8 
5 4 5 4 8 
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Appendix C 

PROGRAMS IN C AND SIMULATION RESULTS FOR DATA FLOW OF SAMPLES 
IN THE HARDWARE DESIGN OF MRBS 
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/* Hardware behavioural simulation for Multiplexed RAM 
Buffer for Samples (MRBS) */ 

/* This program describes the data flow for storage of 
input samples for 8 channels for an estimation period of 
4 samples for each channel */ 

/* age is Address Generator for Channels 
1 is Address Generator for Samples */ 

♦include <stdio.h> 
main( ) 

{ 

Int 1=1; 
int agc=0; 
int count, 

FILE *fp,*fp1 ; 


/* Allocate memory for RAMs */ 

struct rambuffer 

{ 

Int latch; 
int location[9l; 

); 

struct rambuffer ram[5l; 

/* Initialization of memory */ 

for (i=1 ;i<=4;i++) 

{ 

for ( j=1 ; j<=8; j++) 

{ 

ram[i] .locationC j ]=0; 

} 

ram[i].latch=0; 

} 

/* Start Main program */ 

printf( "Enter the count of Address Generator for Samples Please"); 

printf("\n"); 

scanf ( "%d" , icount ) ; 

fp1=fopen("outram.c","w") ; 

fp=fopen( "sampl .c" , "r" ) ; 

fprintf(fp1 , "Enter the count of Address Generator for Samples Please"); 

fprintf(fp1 ,"\n") ; 

fprintf(fp1, "count"); 

fprintf(fp1 , "%2d", count); 

fprintf (fpl , "\n") ; 

for (1=1 ;i<=count;I++) 

{ 

fscanf(fp, "Jd",4k) ; 

ram[ 1 ] . latch=k; /* Memory read */ 

for (m=2;m<5;m++) 

{ 

ram[m] .latch=ram[m-1 ].location[l] ; 
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} 

for (ra= 1 ;m<5;m++) /* Memory write */ 

{ 

ram[ m ] . location[ 1 ] =ram[ m ] . latch ; 


/* Display MRBS structure */ 

fprintf(fp1 ,"%3s >3s %3s %3s %3s %3 s %3s *3s %3 s %3s\n" , 

"AGS” , "AGC" , "LA 1 " , "RA 1 " , "LA2" , "RA2" , "LA3" , "RA3" , "LA4" , "RA4" ) ; 
for (j=1; j<9; j++) 

{ 

fprintf(fp1,"*2d",l); 
fprintf(fp1,»*4d'\agc); 
for (n=1 ;n<5;n++) 

{ 

fprintf (fpl , "J4d" ,ram[n] .latch) ; 
fprintf(fp1 ,"J4d" ,ram[n] .location[ j]) ; 

fprintf ( fpl, "\n"); 

1 

/* Increment AGC and AGS #/ 

1 = 1 + 1 ; 
if (1>8) 

{ 

1 = 1 - 8 ; 
agc=agc+1 ; 

if (agc>3) agc=agc-4; 

} 

fclose(fp) ; 
fclose(fp1 ) ; 

} 



INPUT FILE F 


AS 7 


MRBS 


01 02 03 04 05 06 07 08 11 12 13 14 15 
16 17 18 21 22 23 24 25 26 27 28 31 32 
33 34 35 36 37 38 41 42 43 44 45 46 47 
48 51 52 53 54 56 57 58 61 62 63 64 65 
66 67 68 
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OUTPUT FILE OF MRBS 


Enter the count of Address Generator for Samples Please 
count30 

AGS AGC LAI RA 1 LA2 RA2 LA3 RA3 LA4 RA4 
1 0 1 1 0 0 0 0 0 0 
10 10000000 
1010000000 
10 10000000 
10 10000000 
1010000000 
1010000000 
1010000000 
AGS AGC LAI RA1 LA2 RA2 LA3 RA3 LA4 RA4 
2021000000 
2022000000 
2020000000 
2020000000 
2020000000 
2020000000 
2020000000 
2020000000 
AGS AGC LAI RA1 LA2 RA2 LA3 RA3 LA4 RA4 
3031000000 
3032000000 
3033000000 
3030000000 
3030000000 
3030000000 
3030000000 
3030000000 
AGS AGC LAI RA1 LA2 RA2 LA3 RA3 LA4 RA4 
4041000000 
4042000000 
4043000000 
4044000000 
4040000000 
4040000000 
4040000000 
4040000000 
AGS AGC LAI RA1 LA2 RA2 LA3 RA3 LA4 RA4 
505 1000000 
5052000000 
5053000000 
5054000000 
5055000000 
5050000000 
5050000000 
5050000000 
AGS AGC LAI RA1 LA2 RA2 LA3 RA3 LA4 RA4 
606 1000000 
6062000000 
6063000000 
6064000000 
6065000000 
6066000000 
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6060000000 
6060000000 
AGS AGC LAI RA1 LA2 RA2 LA3 RA3 LA4 RA4 
707 1000000 

7072000000 
7073000000 
7074000000 
7075000000 
7076000000 
7077000000 
7070000000 
AGS AGC LAI RA1 LA2 RA2 LA3 RA3 LA4 RA4 
808 1000000 
8082000000 
8083000000 
8084000000 
8085000000 
8086000000 
8087000000 
8088000000 
AGS AGC LAI RA1 LA2 RA2 LA 3 RA3 LA4 RA4 
1 1 11 11 1 10000 

1 1 11 2 1 0 0 0 0 0 

1 1 11 3 1 0 0 0 0 0 

1 1 11 4 1 0 0 0 0 0 

1 1 11 5 1 0 0 0 0 0 

1 1 11 6 1 0 0 0 0 0 

1 1 11 7 1 0 0 0 0 0 

1 1 11 8 1 0 0 0 0 0 

AGS AGC LAI RA1 LA2 RA2 LA3 RA3 LA4 RA4 

2 1 12 11 2 1 0 0 0 0 

2 1 12 12 220000 

2 1 12 3200000 

2 1 12 4200000 

2 1 12 5200000 

2 1 12 6200000 

2 1 12 7200000 

2 1 12 8200000 

AGS AGC LAI RA1 LA2 RA2 LA3 RA3 LA4 RA4 

3 1 13 11 3 1 0 0 0 0 

3 1 13 12 320000 

3 1 13 13 330000 

31 13 4300000 

31 13 5300000 

31 13 6300000 

31 13 7300000 

31 13 8300000 

AGS AGC LAI RA1 LA2 RA2 LA3 RA3 LA4 RA4 

4 1 14 11 4 1 0 0 0 0 

4 1 14 12 420000 

4 1 14 13 430000 

4 1 14 14 440000 

4 1 14 5400000 

4 1 14 6400000 



no 


— 

4 

1 

14 

7 

4 

0 

0 

0 

0 

0 


4 
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14 

8 

4 
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0 

0 

0 

0 


AGS 

AGC 

LAI 

RA1 

LA2 

RA2 

LA3 

RA3 

LA4 

RA4 

__ 

5 

1 

15 

11 

5 

1 
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0 

0 

0 


5 

1 

15 

12 

5 

2 
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0 

0 
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15 

13 

5 

3 

0 

0 

0 

0 


5 

1 

15 

14 

5 

4 

0 

0 

0 

0 

~~ 

5 
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15 
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5 
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0 

0 


5 

1 

15 

6 

5 

0 
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0 

0 


5 
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15 

7 

5 
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0 

— 

5 
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0 
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LAI 

RA1 

LA2 
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LA3 

RA3 

LA4 
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6 

1 

16 

11 

6 

1 

0 

0 

0 

0 


6 

1 

16 

12 

6 

2 

0 

0 

0 

0 


6 

1 

16 

13 

6 

3 

0 

0 

0 
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LAI 

RA 1 

LA2 

RA2 

LA3 

RA3 

LA4 

RA4 


7 

1 

17 

11 

7 

1 

0 

0 

0 

0 


7 

1 

17 

12 

7 

2 

0 

0 

0 

0 


7 

1 

17 

13 

7 

3 

0 

0 

0 

0 

— 

7 

1 

17 

14 

7 

4 

0 

0 

0 

0 


7 

1 

17 

15 

7 

5 

0 

0 

0 

0 


7 

1 

17 

16 

7 

6 

0 

0 

0 

0 


7 

1 

17 

17 

7 

7 

0 

0 

0 

0 


7 

1 

17 

8 

7 

0 

0 

0 

0 

0 
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LAI 
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LA4 

RA4 
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6 3 36 27 

6 3 36 28 


26 17 16 7 6 0 
26 18 16 8 6 0 
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Appendix D 

PROGRAMS IN C AND SIMULATION RESULTS FOR DATA FLOW OF SAMPLES IN 

THE HARDWARE DESIGN OF MDRM 
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/* Hardware behavioural simulation for Multiplexed 
Data Recovery Module (MDRM) */ 

/* This program describes the data flow in the MDRM 
for 8 channels and 4 sample estimation period */ 

linclude <stdio.h> 

/* age is Address Generator for Channels 
1 is Address Generator for Samples */ 

main( ) 

{ /* Initialize variables */ 

int 1=1 , d= 1 ; 
int we=0,agc=0; 

int count, m,k,i, j,q,s,c,I_inv,Q_inv; 

FILE *fp, *fp1 ; 

int mult[5]; 

int add,sub,latch[3l ; 

/* Define DDR memory structure */ 

struct ram 

1 

int location_I[9l ; 
int location_Q[9] ; 

}; 

struct ram DDR; 

/* Iniatialization */ 


for ( j=1 ; j<9; j++) 

{ 

add=0; 
sub=0; 
latch [ 1]=0; 
latch[2]=0; 

DDR . location_I [ j ] =0 ; 

DDR . location_Q[ j ] =0 ; 

} 

printf( "Enter the count of Address Generator for Samples Please"); 

printf("\n"); 

scanf ( ")ld" , tcount ) ; 

fp=f open ( "sadat. c" ,"r") ; 

f pi =fopen( "outdat .c" , "w" ) ; 

/* Start main program */ 

fprintf(fp1, "Enter the count of Address Generator for Samples Please"); 

fprintf(fp1 ,"\n") ; 

fprintf(fp1, "count"); 

fprintf(fp1, "/I2d" , count); 

fprintf(fp1 ,"\n") ; 


/* Describe data flow */ 


for (k=1 ;k<=count;k++) 
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if 


{ 

fscanf(fp,"*d",4i); 
fscanf ( fp, "%d" ,4q) ; 
fscanf(fp,"/td",4s) ; 

fscanf (fp,"/td", 4c ) ; /* clock is negative */ 

latcht 1 ]=add; 

latch[2]=sub; 

add=rault[ 1 ]+mult[ 2 ] ; 

sub=mult[3]-niult[4] ; 

mult[ 1 ]=i*c; 

mult[2]=q*s; 

mult[3]=q*c; 

mult[4]=i*s; 

/* clock is positive */ 

(we==1) 

{ 

DDR.location_I[d]=I_inv; 

DDR. locat ion_Q[d ] =Q_inv ; 
d=d+1 ; 

if (d>8) d=d-8; 

} 

I_inv=latch[ 1 ] ; 

Q_inv=latch[2] ; 

/* Print output of MDRM units 


*/ 


fprintf(fp1,">3s *3s %3s %3s %3s *3s %3s %3s %3s %3 s %3s %3s\r\” , 

"AGS" , "AGC" , "MU 1 " , "MU2" , "MU3" , "MU4" , "ADD" , "SUB" , "LA 1 " , "LA2" , "DDI" , "DDQ" ) 
for (j=1; j<9;J++) 

{ 

fprintf(fp1 ,"%2d" ,1) ; 

fprintf(fp1 ,"J4d" ,agc) ; 

fprintf ( fpl ,"JWd" ,mult[ 1 ] ) ; 

f pr i n t f ( f p 1 , " W , mul t [ 2 ] ) ; 

f pr intf ( fp 1 , "%4d" , mult [ 33 ) ; 

f prin tf ( f p 1 , "J4d" , mult [ 4 ] ) ; 

fprintf (fpl ,"*4d" , add) ; 

fprintf (fpl, "*4d'\ sub); 

fprintf ( fp 1 , "*4d" , latch[ 1 ] ) ; 

fprintf (fpl , "*4d" , latch [2] ) ; 

fpr intf ( f p 1 , " *4d" , DDR. location^ [ j ] ) ; 

f pr in tf ( f p 1 , "/I4d" , DDR . location~Q[ j ] ) ; 

fprintf (fp1,"\n"); 

} 

fprintf (fpl ,"\n") ; 

1=1+1; 

if (1==4) we=1; 
if (1>8) 

{ 

1=1-8; 
agc=agc+1 ; 

if (agc>3) agc=agc-4; 
printf("\n") ; 

} 

} 



fclose(fp) ; 
fclose(fp1 ) 
} 



1 1 8 

INPUT FILE FORMDRM 


1 2 3 4 5 6 7 8 9 10 11 12 
1 2 3 4 5 6 7 8 9 10 11 12 
1 2 3 4 5 6 7 8 9 10 11 12 
1 2 3 4 5 6 7 8 9 10 11 12 
1 2 3 4 5 6 7 8 9 10 11 12 
1 2 3 4 5 6 7 8 9 10 11 12 
1 2 3 4 5 6 7 8 9 10 11 12 
1 2 3 4 5 6 7 8 9 10 11 12 
1 2 3 4 5 6 7 8 9 10 11 12 
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OUTPUT FILE OF MDRM 


Enter the count of Address Generator for Samples Please 
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35 
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110 
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3 218 
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82 

13 

10 
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3 218 
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82 

13 
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3 218 
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13 

0 
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13 
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99 

82 

13 

10 

5 

0 

0 

6 

0 

108 

110 

120 

99 

82 

13 

10 

5 

0 

0 

AGS 

AGC 

MU1 

MU2 

: MU 3 

MU4 

ADD 

SUB 

i LAI 

LA2 

DDI 

DDQ 

7 

0 

4 

6 

8 

3 218 

21 

82 

13 

10 

5 

7 

0 

4 

6 

8 

3 218 

21 

82 

13 

82 

13 

7 

0 

4 

6 

8 

3 218 

21 

82 

13 218 

21 

7 

0 

4 

6 

8 

3 218 

21 

82 

13 

10 

5 

7 

0 

4 

6 

8 

3 218 

21 

82 

13 

0 

0 

7 

0 

4 

6 

8 

3 218 

21 

82 

13 

0 

0 

7 

0 

4 

6 

8 

3 218 

21 

82 

13 

0 

0 

7 

0 

4 

6 

8 

3 218 

21 

82 

13 

0 

0 

AGS 

AGC 

MU1 

MU2 

: MU 3 

MU4 

ADD 

SUB 

; LAI 

LA2 

DDI 

DDQ 

8 

0 

40 

42 

48 

35 

10 

5 

218 

21 

10 

5 

8 

0 

40 

42 

48 

35 

10 

5 

218 

21 

82 

13 

8 

0 

40 

42 

48 

35 

10 

5 218 

21 

218 

21 

8 

0 

40 

42 

48 

35 

10 

5 218 

21 

10 

5 

8 

0 

40 

42 

48 

35 

10 

5 

218 

21 

82 

13 

8 

0 

40 

42 

48 

35 

10 

5 218 

21 

0 

0 

8 

0 

40 

42 

48 

35 

10 

5 218 

21 

0 

0 

8 

0 

40 

42 

48 

35 

10 

5 

218 

21 

0 

0 

AGS 

AGC 

MU1 

MU 2 

: MU 3 

MU4 

ADD 

SUB 

i LAI 

LA2 

DDI 

DDQ 

1 

1 

108 

110 

120 
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6 

8 

3 218 

21 

82 

13 218 

21 

2 

1 

4 

6 

8 

3 218 

21 

82 

13 

10 

5 

2 

1 

4 

6 

8 

3 218 

21 

82 

13 

82 

13 

2 

1 

4 

6 

8 

3 218 

21 

82 

13 218 

21 

2 

1 

4 

6 

8 

3 218 

21 

82 

13 

10 

5 

2 

1 

4 

6 

8 

3 218 

21 

82 

13 

0 

0 

AGS 

AGC 

MU1 

MU2 MU 3 

MU4 

ADD 

SUB 

i LAI 

LA2 

DDI 

DDQ 

3 

1 

40 

42 

48 

35 

10 

5 218 

21 

10 

5 

3 

1 

40 

42 

48 

35 

10 

5 218 

21 

82 

13 

3 

1 

40 

42 

48 

35 

10 

5 

218 

21 

218 

21 

3 

1 

40 

42 

48 

35 

10 

5 218 

21 

10 

5 

3 

1 

40 

42 

48 

35 

10 

5 

218 

21 

82 

13 



121 


3 

1 40 

42 

48 

35 

10 

5 

218 

21 218 

21 


3 

1 40 

42 

48 

35 

10 

5 218 

21 10 

5 


3 

1 40 

42 

48 

35 

10 

5 

218 

21 82 

13 


AGS 

AGO MU1 

1 MU2 MU3 MU4 

ADD 

SUB LAI 

LA2 DDI 

DDQ 


4 

1 108 

110 

120 

99 

82 

13 

10 

5 218 

21 


4 

1 108 

110 

120 

99 

82 

13 

10 

5 82 

13 


4 

1 108 

110 

120 

99 

82 

13 

10 

5 218 

21 


4 

1 108 

110 

120 

99 

82 

13 

10 

5 10 

5 


4 

1 108 

110 

120 

99 

82 

13 

10 

5 82 

13 


4 

1 108 

110 

120 

99 

82 

13 

10 

5 218 

21 


4 

1 108 

110 

120 

99 

82 

13 

10 

5 10 

5 


4 

1 108 

110 

120 

99 

82 

13 

10 

5 82 

13 


AGS 

AGC MU1 

1 MU2 MU3 

MU4 

ADD 

SUB LAI 

LA2 DDI 

DDQ 


5 

1 4 

6 

8 

3 218 

21 

82 

13 218 

21 


5 

1 4 

6 

8 

3 218 

21 

82 

13 10 

5 


5 

1 4 

6 

8 

3 218 

21 

82 

13 218 

21 


5 

1 4 

6 

8 

3 218 

21 

82 

13 10 

5 


5 

1 4 

6 

8 

3 

218 

21 

82 

13 82 

13 


5 

1 4 

6 

8 

3 

218 

21 

82 

13 218 

21 

— 

5 

1 4 

6 

8 

3 218 

21 

82 

13 10 

5 


5 

1 4 

6 

8 

3 

218 

21 

82 

13 82 

13 


AGS 

AGC MU1 

MU2 

! MU3 MU4 

ADD 

SUE 

1 LAI 

LA2 DDI 

DDQ 


6 

1 40 

42 

48 

35 

10 

5 

218 

21 218 

21 


6 

1 40 

42 

48 

35 

10 

5 218 

21 10 

5 


6 

1 40 

42 

48 

35 

10 

5 

218 

21 82 

13 

— 

6 

1 40 

42 

48 

35 

10 

5 

218 

21 10 

5 


6 

1 40 

42 

48 

35 

10 

5 

218 

21 82 

13 


6 

1 40 

42 

48 

35 

10 

5 

218 

21 218 

21 


6 

1 40 

42 

48 

35 

10 

5 

218 

21 10 

5 


6 

1 40 

42 

48 

35 

10 

5 

218 

21 82 

13 


AGS 

AGC MU1 

MU2 MU 3 

MU4 

ADD 

SUB 

1 LAI 

LA2 DDI 

DDQ 

— 

7 

1 108 

110 

120 

99 

82 

13 

10 

5 218 

21 


7 

1 108 

110 

120 

99 

82 

13 

10 

5 10 

5 


7 

1 108 

110 

120 

99 

82 

13 

10 

5 82 

13 


7 

1 108 

110 

120 

99 

82 

13 

10 

5 218 

21 


7 

1 108 

110 

120 

99 

82 

13 

10 

5 82 

13 


7 

1 108 

110 

120 

99 

82 

13 

10 

5 218 

21 


7 

1 108 

110 

120 

99 

82 

13 

10 

5 10 

5 


7 

1 108 

110 

120 

99 

82 

13 

10 

5 82 

13 


AGS 

AGC MU1 

MU2 MU3 

MU4 

ADD 

SUB 

LAI 

LA2 DDI 

DDQ 

- 

8 

1 4 

6 

8 

3 218 

21 

82 

13 218 

21 


8 

1 4 

6 

8 

3 218 

21 

82 

13 10 

5 


8 

1 4 

6 

8 

3 218 

21 

82 

13 82 

13 


8 

1 4 

6 

8 

3 218 

21 

82 

13 218 

21 


8 

1 4 

6 

8 

3 218 

21 

82 

13 10 

5 


8 

1 4 

6 

8 

3 218 

21 

82 

13 218 

21 


8 

1 4 

6 

8 

3 218 

21 

82 

13 10 

5 

— 

8 

1 4 

6 

8 

3 218 

21 

82 

13 82 

13 
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AGS AGC MU1 MU2 MU3 MU4 ADD SUB LAI LA2 DDI DDQ 
1 2 40 42 48 35 10 5 218 21 218 21 

1 2 40 42 48 35 10 5 218 21 10 5 

1 2 40 42 48 35 10 5 218 21 82 13 

1 2 40 42 48 35 10 5 218 21 218 21 

1 2 40 42 48 35 10 5 218 21 10 5 

1 2 40 42 48 35 10 5 218 21 82 13 

1 2 40 42 48 35 10 5 218 21 10 5 

1 2 40 42 48 35 10 5 218 21 82 13 

AGS AGC MU 1 MU2 MU3 MU4 ADD SUB LAI LA2 DDI DDQ 

2 2 108 110 120 99 82 13 10 5 218 21 

2 2 108 110 120 99 82 13 10 5 10 5 

2 2 108 110 120 99 82 13 10 5 82 13 

2 2 108 110 120 99 82 13 10 5 218 21 

2 2 108 110 120 99 82 13 10 5 10 5 

2 2 108 110 120 99 82 13 10 5 82 13 

2 2 108 110 120 99 82 13 10 5 218 21 

2 2 108 110 120 99 82 13 10 5 82 13 


AGS 

AGC 

MU1 

MU2 

MU3 

MU 4 ADD 

SUB 

LAI 

LA2 DDI 

DDQ 

3 

2 

4 

6 

8 

3 

218 

21 

82 

13 

218 

21 

3 

2 

4 

6 

8 

3 

218 

21 

82 

13 

10 

5 

3 

2 

4 

6 

8 

3 

218 

21 

82 

13 

82 

13 

3 

2 

4 

6 

8 

3 

218 

21 

82 

13 

218 

21 

3 

2 

4 

6 

8 

3 

218 

21 

82 

13 

10 

5 

3 

2 

4 

6 

8 

3 

218 

21 

82 

13 

82 

13 

3 

2 

4 

6 

8 

3 

218 

21 

82 

13 

218 

21 

3 

2 

4 

6 

8 

3 

218 

21 

82 

13 

10 

5 


— - 

AGS 

AGC 

MU1 

MU 2 MU 3 MU4 

ADD 

SUB LAI 

LA2 DDI 

DDQ 


4 

2 

40 

42 

48 

35 

10 

5 218 

21 

82 

13 


4 

2 

40 

42 

48 

35 

10 

5 218 

21 

10 

5 


4 

2 

40 

42 

48 

35 

10 

5 218 

21 

82 

13 


4 

2 

40 

42 

48 

35 

10 

5 218 

21 

218 

21 


4 

2 

40 

42 

48 

35 

10 

5 218 

21 

10 

5 


4 

2 

40 

42 

48 

35 

10 

5 218 

21 

82 

13 

— 

4 

2 

40 

42 

48 

35 

10 

5 218 

21 

218 

21 


4 

2 

40 

42 

48 

35 

10 

5 218 

21 

10 

5 
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Appendix E 

PROGRAMS IN C AND SIMULATION RESULTS FOR DATA FLOW OF SAMPLES IN THE 

HARDWARE DESIGN OF MTRM 
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/* Hardware behavioural simulation for Multiplexed 
Timing Recovery Module (MTRM) */ 

/* This program describes the data flow in the MTRM for 
8 channel & 4 samples used for periodic estimation */ 

finclude <stdio.h> 

/* 1 is Address Generator for Samples 

age is Address Generator for Channels 

te is enable for Timing RAM */ 

/* Define memory for the RAMs */ 

struct rambuffer 

{ 

int latch; 
int location[9]; 

); 

struct rambuffer ram_i[4] ,ram_q[4] ; 

struct storage 

{ 

int location[9]; 

}; 

struct storage Timing_RAM; 

main( ) 

( 

/* Start main program */ 

int LI4=0 , LQ4=0 , isub=0 , qsub=0 ,add=0 , adder =0 , imult=0 ,qmult=0 

int temp=0 , idumLatch=0 , qdumLatch=0 ; 

int 1=1 ,d=1 ,dd=0; 

int h,p,count,m, j,agc=0; 

int te=1,le=0; 

int dummy =0; 

int dum1=0; 

int dell ,del2,del3; 

FILE *fp,*fp1 ; 
int I_s,Q_s,i,y; 

printfC’Enter the AGS please"); 
printf( M \n"); 
scanf ( "Jd" , icount ) ; 
fp=fopen("tim1 .dat","r") ; 
fp1=fopen( "outtim.dat" , "w" ) ; 
for(y=1 ;y<9;y++) 

{ 

ram_i[33 .location[y]=0; 
rara_i [ 3 ] . latch=0 ; 
ram_q[ 1 ] .location[l]=0; 
ram_q[ 1 ] .latch=0; 
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} 

fprintf(fp1 , "Enter the AGS please"); 
fprintf(fp1 , "\n" ) ; 
fprintf(fp1, "Count"); 
fprintf(fp1 , "\t") ; 
fprintf (fpl , "yS2d" , count); 
fprintf(fp1 ,"\n"); 


for (i=1 ; i<=count; i++) 

{ /* Input from MDRM */ 

fscanf(fp,"£d",4I_s) ; 
f scan f ( f p , "Jd " , 4Q_s ) ; 

/* Data flow in the RAM latch design */ 

ram_i[ 1 ] .latch=I_s; 
ram_q[ 1 ].latch=Q_s; 
for (m=2;m<4 ;m++) 

{ 

ram_i[m] . latch=ram_i[m-1 ].location[l]; 

Ll4=ram_i[3] .location[l] ; 
for (m=2;m<4;m++) 

c 

ram_q[m] . latch=ram_q[m-1 ] .location[l] ; 

LQ4=ram_q[3l .locationfl] ; 
adder=add + Timing_RAM. location[d] ; 

/* Store data in TR */ 

add=irault+qmult; 

irault=isub*idumLatch; 

qmult=qsub*qdumLatch; 

for (m= 1 ; m<4 ;m++) /* Clock is positive */ 

ram_i[ra] . location[l]=ram_i[m] .latch; 

for (ra=1 ;m<4;m++) 

{ 

rara_q[m] .location[l ]=rara_q[m]. latch; 

/* Data flow in RAM latch */ 


iduraLatch=ram_i [ 3 1 . latch ; 
qdumLatch=ram_q[3] .latch; 
isub=ram_i [ 2 ] . Iatch-Ll4 ; 
qsub=ram_q[ 2 ] . latch-LQ4 ; 

if (dd== 1 ) 

c 

if (1==4) le=1; 

} 


/* Control circuitry */ 
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if (le= = 1 ) 

{ 

if (te= = 1 ) 

{ 

Timing_RAM. location[ d ] =adder ; 
d=d+l ; 
if (d>8) 

{ 

d=(d-8) ; 
te=2; 

} 

} 

if ( te==2) 

{ 

d=d+1 ; 
if (d>8) 

{ 

d=(d-8); 

te=l; 

} 

} 

} 

/* Print data flow in the MTRM */ 


for (h=1 ;h<2;h++) 

{ 

fprintf(fp1 , 

"%3 s %3s %3 s %3s %3s %3s %3s %3s %3s %3 s %3s %3s %3s %3s *3s\n", 
•’AGS", "AGC","LI3","RI3", "LI4 V’ISB", m IML'\ 

"LQ 1 " , "RQ 1 " , "LQ4" , "QSB" , M QML” , "ADD" , "AER" , "TIR" ) ; 


for ( j=1 ; j<9; j++) 

{ 

fprintf (fpl, "*2d",l); 

fprintf (fpl ."^Md'^agc); 

f pr in t f ( f p 1 , "*4d 1 " , r am_i [ 3 ] . la tch ) ; 

fpr intf ( fpl , H J4d" , ram i[3l • location[ j ] ) ; 

fprintf (fpl , M %4d",Ll5); 

fpr intf (fpl, "*4d",isub); 

fprintf (fpl , ">4d M , imult) ; 

fpr intf ( fpl , "*4d" , ram_q[ 1 ] . latch ) ; 

fpr intf ( fpl , "J4d" , ram q[ 1 ] . locat ion[ j ] ) ; 

fprintf ( fpl , "%4d" , LQ4J ; 

fpr intf (fp1,">4d",qsub) ; 

fprintf ( fpl , "*4d" , qmult ) ; 

fpr intf ( fpl, "*4d", add); 

fpr intf ( fpl, "%4d" , adder ) ; 

fprintf ( fpl , "*4d" ,Timing_RAM. locat ion[ j ] ) ; 

fprintf(fp1,"\n"); 

} 

/* Define Control Logic */ 


1 = 1 + 1 ; 



if (1>8) 

{ 

1 = 1 - 8 ; 
agc=agc+1 ; 
if (agc==3) dd= 1 ; 
if (agc>3) agc=agc-i| 

printf ( "\n" ) ; 


} 

fclose(fp) ; 
fclose(fp1 ) ; 
} 
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INPUT FILE FOR MTRM 


1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 

1 

2 
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OUTPUT FILE OF MTRM 


Enter the AGS please 
Count U5 

AGS AGC LI3 RI3 LIU ISB I ML LQ1 RQ1 LQU QSB QML ADD AER TIR 
100000022000000 
100000020000000 
100000020000000 
100000020000000 
100000020000000 
100000020000000 
100000020000000 
100000020000000 
AGS AGC LI3 RI3 LIU ISB I ML LQ1 RQ1 LQU QSB QML ADD AER TIR 
200000012000000 
20000001 1000000 
200000010000000 
200000010000000 
200000010000000 
200000010000000 
200000010000000 
2000000 10000000 
AGS AGC LI3 RI3 LIU ISB I ML LQ1 RQ1 LQU QSB QML ADD AER TIR 
300000032000000 
300000031000000 
300000033000000 
300000030000000 
300000030000000 
300000030000000 
300000030000000 
300000030000000 
AGS AGC LI3 RI3 LIU ISB I ML LQ1 RQ1 LQU QSB QML ADD AER TIR 
U00000022000000 
U00000021000000 
U00000023000000 
U00000022000000 
U00000020000000 
U00000020000000 
U00000020000000 
U00000020000000 
AGS AGC LI3 RI3 LIU ISB I ML LQ1 RQ1 LQU QSB QML ADD AER TIR 
500000012000000 
50000001 1000000 
500000013000000 
500000012000000 
50000001 1000000 
500000010000000 
500000010000000 
500000010000000 

AGS AGC LI3 RI3 LIU ISB I ML LQ1 RQ1 LQU QSB QML ADD AER TIR 
600000032000000 
600000031000000 
600000033000000 
600000032000000 
600000031000000 
600000033000000 
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600000030000000 
600000030000000 
AGS AGC LI3 RI3 LI4 ISB I ML LQ1 RQ1 LQ4 QSB QML ADD AER TIR 
700000022000000 
70000002 1000000 

700000023000000 
700000022000000 
700000021000000 
700000023000000 
700000022000000 
700000020000000 
AGS AGC LI3 RI3 LI4 ISB I ML LQ1 RQ1 LQ4 QSB QML ADD AER TIR 
8000000 1 2000000 

8000000 1 1000000 

8000000 1 3000 0 00 

8000000 1 2000000 

8000000 1 1000000 

8000000 1 3000000 

8000000 12000000 

8000000 1 1000000 

AGS AGC LI3 RI3 LI4 ISB I ML LQ1 RQ1 LQ4 QSB QML ADD AER TIR 
1 10001033020000 

1 10001031020000 

1 1000 1033020000 

1 10001032020000 

1 10001031020000 

1 10001033020000 

1 10001032020000 

1 10001031020000 

AGS AGC LI3 RI3 LI4 ISB I ML LQ1 RQ1 LQ4 QSB QML ADD AER TIR 


210003023010000 
210003022010000 
210003023010000 
2 10003022010000 

2 10003021010000 

210003023010000 
210003022010000 
2 10003021010000 

AGS AGC LI3 RI3 LI4 ISB I ML LQ1 RQ1 LQ4 QSB QML ADD AER TIR 
310002013030000 
3100020 12030000 

31000201 1030000 
310002012030000 
31000201 1030000 

3100020 1 3030000 

310002012030000 
31000201 1030000 
AGS AGC LI3 RI3 LI4 ISB I ML LQ1 RQ1 LQ4 QSB QML ADD AER TIR 
410001033020000 
41000 1032020000 

410001031020000 
410001033020000 
410001031020000 
410001033020000 



131 


4 1000 1032020000 

4 10001031020000 

AGS AGC LI3 RI3 LI4 ISB I ML LQ1 RQ1 LQ4 QSB QML ADD AER TIR 

510003023010000 

510003022010000 

510003021010000 

510003023010000 

5 10003022010000 
510003023010000 
510003022010000 

5 10003021010000 

AGS AGC LI3 RI3 LI4 ISB I ML LQ1 RQ1 LQ4 QSB QML ADD AER TIR 

6 10002013030000 

6 10002012030000 

6 1000201 1030000 
6 10002013030000 

6 10002012030000 

6 1000201 1030000 

6 10002012030000 
6 1000201 1030000 

AGS AGC LI3 RI3 LI4 ISB I ML LQ1 RQ1 LQ4 QSB QML ADD AER TIR 

7 10001033020000 

7 10001032020000 

7 10001031020000 

7 10001033020000 

7 10001032020000 

7 10001031020000 

7 10001033020000 

7 10001031020000 

AGS AGC LI3 RI3 LI4 ISB I ML LQ1 RQ1 LQ4 QSB QML ADD AER TIR 

810003023010000 

8 1 00030220 1 000 0 

810003021010000 
8 10003023010000 

810003022010000 
8 10003021010000 

810003023010000 
8 10003022010000 

AGS AGC LI3 RI3 LI4 ISB I ML LQ1 RQ1 LQ4 QSB QML ADD AER TIR 
121 10201 1030000 
12 1002012030000 

12100201 1030000 
12 1002013030000 

121002012030000 
12100201 1030000 
121002013030000 
1 2 1002012030000 

AGS AGC LI3 RI3 LI4 ISB I ML LQ1 RQ1 LQ4 QSB QML ADD AER TIR 

223101231026000 

223301233026000 

223001231026000 

223001233026000 

223001232026000 

223001231026000 
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2 2 3 0 0 

2 2 3 0 0 

AGS AGC LI3 RI3 LI4 
3 2 2 1 0 

3 2 2 3 0 
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/* Hardware behavioural model for data flow in the carrier 
data and storage modules */ 

/* This program aims at governing the data flow among the 
three modules come into play by interfacing them. The data 
flow, control circuitry and interfacing is easily simulated 
for the structure. */ 


♦include <stdio.h> 


main( ) 


{ 


/* Initializations */ 


int read_disable=0; 
int l=1,en=0; 

int count ,m ,k , i , q , j ,adder_I ,adder_Q; 
int I_buf ,Q_buf ,I_inv,Q_inv; 
int agc=0; 
int h=1 ; 

int s ine , cos ine , i_sample , q_sample , I_temp , Q_temp ; 

int d=1,s=1,x=0,ARE=0,ctr=0,SRE=0; 

int i_bufferlatch[5] ,q_bufferlatch[5]; 

int mult[5]; 

int add,sub,latch[3l ; 

int srlatch_s,srlatch_c; 

FILE *fp,*fp1 ; 

/* Define structures for memory */ 

struct ram d 

{ 

int location_I[9] ; 
int location_Q[9] ; 

}; 

struct ram d DDR; 


struct rambuffer 

{ 

int latch; 
int location[9l; 

}; 

struct rambuffer ram_i[5] ,ram_q[5l ; 


struct ram 

{ 

int location[ 10] ; 

}; 

struct ram Accumulation_RAM_I ,Accumulation_RAM_Q; 

struct doubleram 

{ 

int location_S[9]» 
int location_C[9l ; 
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struct doublerara Storage_RAM; 


struct rom 

{ 

tnt location_S; 
int location C; 
}; 

struct rom 0utput_R0M; 


struct irom 

{ 

int location_I; 
int location Q; 

}; 

struct irom Input_R0M; 

/* Initializations for 
memory structure */ 


for (js1;j< s g;j++) 

Storage_RAM . locat ion_S[ j ] =0 ; 

S tor age_RAM . loca t ion_C [ j ] =0 ; 
Accumulation_RAM_I.location[ j]=0; 
Accumula t ion_RAM_Q . location [ j ] =0 ; 
Input_R0M . location_I =0 ; 

Input_R0M . location_Q=0 ; 
0utput_R0M.location_S=0; 

Output ROM. location C=0: 

} 


for (i=1 ;i<=4;i++) 

{ 

for^( j=1 ; j<=8; j++) 

ram_i [ i ] . location [ j ] =0 ; 
ram_i[i] .latch=0; 


for (1=1 ;i<=4;i++) 

{ 

for^( j=1 ; j<=8; J++) 

ram_q[ i ] . location[ j ] =0 ; 
ram_q(i] .latch=0; 


foMj=1;j<9;j++) 

DDR . location_I [ j ] =0 ; 
DDR. locat ion_Q[ j j =0 ; 
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} 

add=0; 
sub=0; 
latch [ 1 ]=0; 
latch[2]=0; 

/* Start main program */ 

printf( "Enter the count of Address Generator for Samples Please"); 

prlntf ("\n") ; 

scanf(")td",4count); 

fp=fopen("sam.dat","r"); 

f p 1 =fopen( "outint . dat" , "w" ) ; 

fprintf(fp1 /'Enter the count of Address Generator for Samples Please"); 

fprintf(fp1 ,"\n"); 

fprintf(fp1 , "count"); 

fprintf (fpl , "\t"); 

fprintf(fp1 ,"/td", count); 

fprintf ( fpl, "\n"); 


for (k=1 ;k<=count;k++) 

{ 

fscanf ( fp , "%d" , 4i ) ; 

fscanf ( f p , "%d" , 4q ) ; /* clock is negative */ 

/* Data flow in MCRM */ 

if (SRE==1 ) 

{ 

Storage_RAM . locat ion_C[ s ] = I_temp; 

Storage_RAM . locat ion_S[ s ] =Q_temp; 
s=s+1 ; 
if (s> 8) 

{ 

s-s-8 ; 

SRE=0 ; 

} 

} 

Output_ROM. location_C=adder_I ; 

Output_ROM . location S=adder_Q ; 
if (read_disable==lT 

adder_I=Accumulation_RAM_I . locationtd ]+Input_ROM. locat ion_I ; 
adder - Q=Accumulation~RAM_Q.location[d]+Input~ROM.location_Q; 
} 

if (read disable==0) 

{ " 

adder_I=Input_ROM.location_I; 
adder_Q=Input~ROK. locat ion_Q; 
h=h+1 ; 
if (h>8) 

{ 

h=h-8; 

read dlsable=1; 

} 

} 
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Input_ROM.location_I=i ; 

Input ROM.location_Q=q; 

ram_iri].latch=i; /* clock is negative */ 

ram_q[ 1 ] ,latch=q; 
for (m=2;m<4;m++) 

{ 

ram_q[m] .latch=ram_q[m-1 3 .location[l] ; 

for (m=2;m<4;m++) 

{ 

ram i[m] .latch=rain i[m-1].location[l]: 

} " 

/* Additional buffer 
interface needed for the modules */ 


i_bufferlatch[4]=i_bufferlatch[3] ; 

i_buf f erlatch[ 3 ] = i_buf f er la tch [ 2 3 ; 
i_bufferlatch[2]=i_bufferlatch[ 1 ] ; 
i_bufferlatch[ 1 ]=ram_i[3] .location[l] ; 
q_buf f er latch[ 4 ] =q_buf f er latch [ 3 ] ; 
q_buf f erlatch[ 3 ] =q_buf fer latch[ 2 3 ; 
q_bufferlatch[2]=q_bufferlatch[ 1 ] ; 
q_bufferlatch[ 1 ]=ram_q[3] .location[l] ; 
srlatch_s=Storage_RAM.location_S[s-l ] ; 
srlatch~c=Storage_RAM.location~C[s-1 ] ; 


/* Data in MDRM */ 

latch[ 1 ]=add; 
latch[2]=sub; 
add=mult[ 1 ]+mult[2] ; 
sub=mult[3]-mult[4] ; 
mult[ 1 ]=i_sample*cosine; 
mult[2]=q_sample*sine; 
mul t [ 3 3 =q_sample*cosine ; 
mul t [ 4 3 = i_sample*s ine ; 
q_sample=q_bufferlatch[43 ; 
i_sample= i_buf f er latch [ 4 ] ; 
sine=srlatch_s; 

cosine=srlatch_c; /* clock is positive */ 

DDR . loca t ion_I [ 1 ] = I_buf ; 

DDR . locat ion_Q[ 1 3 =Q_buf ; 

I_buf=I_inv; 

Q_buf=Q_inv; 

I_inv=latch[ 1 3 ; 

Q_inv=latch[23; 

I_temp=Output_ROM. location_C; 

Q_temp=Output_ROM.location_S; 


if 


/* Control circuitry */ 

( ARE== 1 ) 

{ 

Accumulation_RAM_I . location[d 3 =adder_I ; 
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Accumula t ion_RAM_Q . location [ d ] =adder_Q ; 
d=d+1 ; 
if (d>8) 

{ 

d=d-8; 

} 

} 


/* MRBS data flow »/ 


for (m=1 ;m<4;m++) 

{ 

rara_i[m] . location[ l]=ram_i[m] .latch; 
ram q[m] .location[l]=ram_q[m] .latch; 

} 

/* Print the data flow 


*/ 


fprintf (fpl , 

"*3s %3s %3s %3s %3s %3s %3s %3s %3s %3s %3s %3* %3s %3s %3s %3 s %3s %3s\n " , 
"AGS” , "AGC" , "ARI" , "ARQ" , "SRC" , "SRS" , "LI3" , H RI3" , "LQ3" , "RQ3" , 

"BI4" , "BQ4" , "SLC" , "SLS" , "DIL" , "DQL" , "RID" , "RQD" ) ; 
for ( J=1 ; j<9; j++) 

{ 

fprintf(fp1,"*2d",l); 
fprintf (fpl, "%4d", age); 

fprintf (fpl , "%4d" ,Accumulation_RAM_I .location!! j ] ) ; 
fprintf ( fpl , "%4d" , Accumulation_RAM_Q.location[ j ] ) ; 
fprintf (fpl , "J4d" ,Storage_RAM.Iocation_C[ j ] ) ; 
fprintf (fpl, "Jt4d" .Storage RAH. location S[j]); 
fprintf (fpl , "J4d" ,ram_i[ 37. latch) ; 
fprintf(fp1 ,"%4d",ram_i[3l .location[ j]); 
fprlntf(fp1 ,"J4d",ram_q[3]-latch); 
f pr in t f ( f p 1 , " J 4d " , ram_q [ 3 ]• location [ j ]) ; 
fprintf ( fpl , "*4d" , i_buf ferlatch[4] ) ; 
fprintf ( f p 1 , "%4d" , q_buf ferlatcht 4 ] ) ; 
fprintf(fp1,"*4d",srlatch_c); 
fprintf (fp1,"*4d",srlatch s); 
fprintf ( fpl , "*4d" , latch[ ll ) ; 
fprintf ( fp 1 , "*4d" , latch[ 2 ] ) ; 
fprintf(fp1,"*4d",DDR.location_I[j]); 
fprintf (fpl ,"*4d" , DDR. location_Q[ j] ) ; 
fprintf (fpl, "\n"); 

} 


1 = 1 + 1 ; 
if (en==1 ) 

{ 

if ( 1= =4 ) SRE= 1 ; 

} 

if (1==2) ARE= 1 ; 
if (1>8) 

{ 

1 = ( 1 - 8 ) ; 
agc=agc+1 ; 
if (agc==3) en=1 ; 


/* Control circuitry */ 
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if (agc>3) agc=agc-4; 
if (agc==0) en=0; 
printf("\n">; 

} 

if (agc==0) 

{ 

if (1==2) read disable=0 

} 

} 

fclose(fp) ; 
fclose(fp1 ) ; 

} 
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OUTPUT FILE OF INTERFACE 

Enter the count of Address Generator for Samples Please 
count 50 

AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 BI4 BQ4 SLC SLS DIL DQL RID RQD 
1 00000000000000000 
1 00000000000000000 
1 00000000000000000 

1 00000000000000000 

1 00000000000000000 

1 00000000000000000 

1 00000000000000000 

1 00000000000000000 

AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 BI4 BQ4 SLC SLS DIL DQL RID RQD 
20 1 200000000000000 
200000000000000000 
200000000000000000 
200000000000000000 
200000000000000000 
200000000000000000 
200000000000000000 
200000000000000000 

AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 BI4 BQ4 SLC SLS DIL DQL RID RQD 

30 1 200000000000000 

30 1 200000000000000 

300000000000000000 
300000000000000000 
300000000000000000 
300000000000000000 
300000000000000000 
300000000000000000 
AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 BI4 BQ4 SLC SLS DIL DQL RID RQD 
40 1 200000000000000 

40 1 200000000000000 

40 1 200000000000000 

400000000000000000 
400000000000000000 
400000000000000000 
400000000000000000 
400000000000000000 
AGS AGC ARI ARQ SRC SRS LI 3 RI3 LQ3 RQ3 BI4 BQ4 SLC SLS DIL DQL RID RQD 
50 1 200000000000000 

50 1 200000000000000 

50 1 200000000000000 

50 1 200000000000000 

500000000000000000 
500000000000000000 
500000000000000000 
500000000000000000 
AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 BI4 BQ4 SLC SLS DIL DQL RID RQD 

60 1 200000000000000 

60 1 200000000000000 

60 1 200000000000000 

60 1 200000000000000 

60 1 200000000000000 

600000000000000000 
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600000000000000000 
600000000000000000 
AGS AGO ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 BI4 BQ4 SLC SLS DIL DQL RID RQD 
70 1200000000000000 

70 1200000000000000 

70 1 200000000000000 

70 1 200000000000000 

70 1 200000000000000 

70 1 200000000000000 

700000000000000000 
700000000000000000 
AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 BI4 BQ4 SLC SLS DIL DQL RID RQD 
80 1200000000000000 

80 1200000000000000 

80 1 200000000000000 

80 1 200000000000000 

80 1 200000000000000 

80 1 200000000000000 

80 1200000000000000 

800000000000000000 
AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 BI4 BQ4 SLC SLS DIL DQL RID RQD 
1 1 1200000000000000 

1 1 1200000000000000 

1 1 1200000000000000 

1 1 1200000000000000 

1 1 1200000000000000 

1 1 1200000000000000 

1 1 1200000000000000 

1 1 1200000000000000 

AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 BI4 BQ4 SLC SLS DIL DQL RID RQD 

2 1 2400000000000000 

2 1 1200000000000000 

21 1200000000000000 

21 1200000000000000 

2 1 1200000000000000 

2 1 1200000000000000 

2 1 1200000000000000 

2 1 1 200000000000000 

AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 BI4 BQ4 SLC SLS DIL DQL RID RQD 

3 1 240000000000 0 000 

3 1 2400000000000000 

31 1200000000000000 

3 1 1200000000000000 

3 1 1200000000000000 

31 1200000000000000 

31 1200000000000000 

3 1 1200000000000000 

AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 BI4 BQ4 SLC SLS DIL DQL RID RQD 

4 1 2400000000000000 

4 i 2400000000000000 

4 i 2400000000000000 

4 1 1200000000000000 

4 1 1200000000000000 

4 1 1200000000000000 
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^ 1 1200000000000000 

4 1 1200000000000000 

AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 BI4 BQ4 SLC SLS DIL DQL RID RQD 

5 12400000000000000 

5 12400000000000000 

5 12400000000000000 

5 1 2400000000000000 

5 1 1200000000000000 

5 1 1200000000000000 

5 1 1200000000000000 

51 1200000000000000 

AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 BI4 BQ4 SLC SLS DIL DQL RID RQD 

6 12400000000000000 

6 12400000000000000 

6 1 2400000000000000 

512400000000000000 
6 1 2400000000000000 

6 1 '•200000000000000 
6 1 1200000000000000 

6 1 1200000000000000 

AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 BI4 BQ4 SLC SLS DIL DQL RID RQD 

7 1 2400000000000000 

7 1 2400000000000000 

7 1 2400000000000000 

7 1 2400000000000000 

7 1 2400000000000000 

7 12400000000000000 

7 1 1200000000000000 

7 1 1200000000000000 

AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 BI4 BQ4 SLC SLS DIL DQL RID RQD 

812400000000000000 

8 1 2400000000000000 

8 1 2400000000000000 

8 12400000000000000 

8 1 2400000000000000 

8 1 2400000000000000 

8 1 2400000000000000 

8 1 1200000000000000 

AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 BI4 BQ4 SLC SLS DIL DQL RID RQD 
1224001 12200000000 

1 22400 1 02000000000 

1 22400 102000000000 

1 22400 1 02000000000 

1 22400 102000000000 

1 22400 1 02000000000 

1 22400 102000000000 

122400102000000000 

AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 BI4 BQ4 SLC SLS DIL DQL RID RQD 
223600 1 1 2200000000 

2224001 12200000000 

222400 102000000000 

222400 102000000000 

222400102000000000 
222400102000000000 
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222400102000000000 
222400 102000000000 

AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 BI4 BQ4 SLC SLS OIL DQL RID RQD 
3236001 12200000000 
3236001 12200000000 
3224001 12200000000 

32240 0 1 02000000000 

322400102000000000 
322400102000000000 
322400102000000000 
322400102000000000 
AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 BI4 BQ4 SLC SLS DIL DQL RID RQD 
4236001 12200000000 

4236001 12200000000 

4236001 12200 0 00000 

4224001 12200000000 

422400102000000000 
422400 10200000000 0 

422400102000000000 
422400102000000000 
AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 BI4 BQ4 SLC SLS DIL DQL RID RQD 
5236001 12200000000 
5236001 12200000000 
5236001 12200000000 
5236001 12200000000 
5224001 12200000000 

522400102000000000 
522400102000000000 
522400102000000000 

AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 BI4 BQ4 SLC SLS DIL DQL RID RQD 
6236001 12200000000 
6236001 12200000000 
6236001 12200000000 
6236001 12200000000 
6236001 12 2 00000000 
6224001 12200000000 

622400102000000000 
622400102000000000 

AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 BI4 BQ4 SLC SLS DIL DQL RID RQD 
7236001 12200000000 
7236001 12200000000 
7236001 12200000000 
7236001 12200000000 
7236001 12200000000 
7236001 12200000000 
7224001 12200000000 

722400102000000000 

AGS AGC ARI ARQ SRC SRS L 13 RI3 LQ3 RQ3 BI4 BQ4 SLC SLS DIL DQL RID RQD 
8236001 12200000000 
8236001 12200000000 
8236001 12200000000 
8236001 12200000000 
8236001 12200000000 
8236001 12200000000 
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6 0 
4 0 

ARQ SRC 
6 0 


0 1 
0 1 
SRS LI3 


1 2 2 
1 2 2 
RI3 LQ3 RQ3 


0 0 
0 0 
BI4 BQ4 
0 0 


0 0 
0 0 
SLC SLS 
0 0 


0 0 
0 0 
DIL DQL 
0 0 


ARQ SRC 
8 0 


SRS LI3 RI3 LQ3 RQ3 


BI4 BQ4 
0 0 


SLC SLS 
0 0 


DIL DQL 
0 0 


ARQ SRC 
8 0 


SRS LI3 


ARQ SRC 
8 4 


SRS LI3 
8 1 


RI3 LQ3 RQ3 BI4 BQ4 

1 2 2 0 0 

1 2 2 0 0 

1 2 2 0 0 

1 2 2 0 0 

1 2 2 0 0 

1 2 2 0 0 

1 2 2 0 0 

1 2 2 0 0 

RI3 LQ3 RQ3 BI4 BQ4 


SLC SLS 
0 0 


DIL DQL 
0 0 


SLC SLS 
4 8 


DIL DQL 
0 0 


ARQ SRC 
8 4 


SRS LI3 
8 1 
8 1 


AGS AGC ARI 


ARQ SRC 
8 4 


SRS LI3 
8 1 
8 1 
8 1 


RI3 LQ3 RQ3 BI4 BQ4 
12 2 12 

12 2 12 

12 2 12 

12 2 12 

12 2 12 

12 2 12 

12 2 12 

12 2 12 

RI3 LQ3 RQ3 BI4 BQ4 


BI4 BQ4 SLC SLS 


DIL DQL 
0 0 


SLC SLS 
4 8 


DIL DQL 
0 0 
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6336001 122 
6336001 122 
AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 
7348481 122 

7348481 122 

7348481 122 

7348481 122 

7348001 122 

7348001 122 

7336001 122 
7336001 122 
AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 
8348481 122 

8348481 122 

8348481 122 

8348481 122 

8 34848 11 22 

8348001 122 

8348001 122 

8336001 122 
AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 
1 0 4 8 4 8 1 1 2 2 

1 0 4 8 4 8 1 1 2 2 

1 0 4 8 4 8 1 1 2 2 

1 0 4 8 4 8 1 1 2 2 

1 0 4 8 4 8 1 1 2 2 

1 0 4 8 4 8 1 1 2 2 

1 0 4 8 0 0 1 1 2 2 

1 0 4 8 0 0 1 1 2 2 

AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 

2 0 1 2 4 8 1 1 2 2 

2048481 122 

2048481 122 

2048481 122 

2048481 122 

2048481 122 

2048481 122 

2048001 122 

AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 

3 0 1 2 4 8 1 1 2 2 

3 0 1 2 4 8 1 1 2 2 

3048481 122 

3048481 122 

3048481 122 

3048481 122 

3048481 122 

3048481 122 

AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 

4 0 1 2 4 8 1 1 2 2 

4 0 1 2 4 8 1 1 2 2 

4 0 1 2 4 8 1 1 2 2 

4048481 122 

4048481 122 

4048481 122 


12 4 8 

12 4 8 

BI4 BQ4 SLC SLS 
12 4 8 

12 4 8 

12 4 8 

12 4 8 

12 4 8 

12 4 8 

12 4 8 

12 4 8 

BI4 BQ4 SLC SLS 
12 4 8 

12 4 8 

12 4 8 

12 4 8 

12 4 8 

12 4 8 

12 4 8 

12 4 8 

BI4 BQ4 SLC SLS 
12 4 8 

12 4 8 

12 4 8 

12 4 8 

12 4 8 

12 4 8 

12 4 8 

12 4 8 

BI4 BQ4 SLC SLS 
12 4 8 

12 4 8 

12 4 8 

12 4 8 

12 4 8 

12 4 8 

12 4 8 

12 4 8 

BI4 BQ4 SLC SLS 
12 0 0 
12 0 0 
12 0 0 
12 0 0 
12 0 0 
12 0 0 
12 0 0 
12 0 0 
BI4 BQ4 SLC SLS 
12 0 0 
12 0 0 
12 0 0 
12 0 0 
12 0 0 
12 0 0 


0 0 0 0 

0 0 0 0 

DIL DQL RID RQD 
20 0 0 0 

20 0 0 0 

20 0 0 0 

20 0 0 0 

20 0 0 0 

20 0 0 0 

20 0 0 0 

20 0 0 0 

DIL DQL RID RQD 
20 0 0 0 

20 0 0 0 

20 0 0 0 

20 0 0 0 

20 0 0 0 

20 0 0 0 

20 0 0 0 

20 0 0 0 

DIL DQL RID RQD 
20 0 20 0 

20 0 0 0 

20 0 0 0 

20 0 0 0 

20 0 0 0 

20 0 0 0 

20 0 0 0 

20 0 0 0 

DIL DQL RID RQD 
20 0 20 0 

20 0 20 0 

20 0 0 0 

20 0 0 0 

20 0 0 0 

20 0 0 0 

20 0 0 0 

20 0 0 0 

DIL DQL RID RQD 
20 0 20 0 

20 0 20 0 

20 0 20 0 

20 0 0 0 

20 0 0 0 

20 0 0 0 

20 0 0 0 

20 0 0 0 

DIL DQL RID RQD 
20 0 20 0 

20 0 20 0 

20 0 20 0 

20 0 20 0 

20 0 0 0 

20 0 0 0 



152 


4 0 4 8 4 8 11 

4 0 4 8 4 8 1 1 

AGS AGC ARI ARQ SRC SRS LI3 RI3 

5 0 1 2 4 8 1 1 

5 0 1 2 4 8 1 1 

5 0 1 2 4 8 1 1 

5 0 1 2 4 8 1 1 

5 0 4 8 4 8 1 1 

5 0 4 8 4 8 1 1 

5 0 4 8 4 8 1 1 

5 0 4 8 4 8 1 1 

AGS AGC ARI ARQ SRC SRS LI3 RI3 

6 0 1 2 4 8 1 1 

6 0 1 2 4 8 1 1 

6 0 1 2 4 8 1 1 

6 0 1 2 4 8 1 1 

6 0 1 2 4 8 1 1 

6 0 4 8 4 8 1 1 

6 0 4 8 4 8 1 1 

6 0 4 8 4 8 1 1 

AGS AGC ARI ARQ SRC SRS LI3 RI3 

7 0 1 2 4 8 1 1 

7 0 1 2 4 8 1 1 

7 0 1 2 4 8 1 1 

7 0 1 2 4 8 1 1 

7 0 1 2 4 8 1 1 

7 0 1 2 4 8 1 1 

7 0 4 8 4 8 1 1 

7 0 4 8 4 8 1 1 

AGS AGC ARI ARQ SRC SRS LI3 RI3 

8 0 1 2 4 8 1 1 

8 0 1 2 4 8 1 1 

8 0 1 2 4 8 1 1 

8 0 1 2 4 8 1 1 

8 0 1 2 4 8 1 1 

8 0 1 2 4 8 1 1 

8 0 1 2 4 8 1 1 

8 0 4 8 4 8 1 1 

AGS AGC ARI ARQ SRC SRS LI3 RI3 
1 1 1 2 4 8 1 1 

1 1 1 2 4 8 1 1 

1 1 1 2 4 8 1 1 

1 1 1 2 4 8 1 1 

1 1 1 2 4 8 1 1 

1 1 1 2 4 8 11 

1 1 1 2 4 8 1 1 

1 1 1 2 4 8 1 1 


221 200 20 000 
221200 20 000 
LQ3 RQ3 BI4 BQ4 SLC SLS DIL DQL RID RQD 
22 1 200 20 0 20 0 

22 1 200 20 0 20 0 

22 1 200 20 0 20 0 

22 1 200 20 0 20 0 

22 1 200 20 0 20 0 

221 200 20 000 
221 200 20 000 
221200 20 000 
LQ3 RQ3 BI4 BQ4 SLC SLS DIL DQL RID RQD 
22120000 20 0 

221 20000 20 0 

221 20000 20 0 

22120000 20 0 

22120000 20 0 

22120000 20 0 

2212000000 
2212000000 
LQ3 RQ3 BI4 BQ4 SLC SLS DIL DQL RID RQD 

22120000 20 0 

22120000 20 0 

22120000 20 0 

22 1 20000 20 0 

22120000 20 0 

22 1 20000 20 0 

22 1 2 0000 20 0 

2212000000 
LQ3 RQ3 BI4 BQ4 SLC SLS DIL DQL RID RQD 

22120000 20 0 

22120000 20 0 

221 20000 20 0 

22120000 20 0 

22120000 20 0 

22120000 20 0 

22 1 20000 20 0 

2212000000 
LQ3 RQ3 BI4 BQ4 SLC SLS DIL DQL RID RQD 
2212000000 
22 1 20000 20 0 

22120000 20 0 

221 20000 20 0 

22120000 20 0 

221 20000 20 0 

22120000 20 0 

2212000000 


AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 BI4 BQ4 SLC SLS DIL DQL RID RQD 
2124481 12212000000 

21 12481 12212000000 

21 12481 122120000 20 0 

21 12481 122120000 20 0 

21 12481 122120000 20 0 

21 12481 122120000 20 0 
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2 1 1 2 4 8 1 1 2 2 

2 1 1 2 4 8 1 1 2 2 

AGS AGC ARI ARQ SRC SRS LI 3 RI3 LQ3 RQ3 

3 1 2 4 4 8 1 1 2 2 

3 1 2 4 4 8 1 1 2 2 

3 1 1 2 4 8 1 1 2 2 

3 1 1 2 4 8 1 1 2 2 

3 1 1 2 4 8 1 1 2 2 

3 1 1 2 4 8 1 1 2 2 

3 1 1 2 4 8 1 1 2 2 

3 1 1 2 4 8 1 1 2 2 

AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 

4 1 2 4 4 8 1 1 2 2 

4 1 2 4 4 8 1 1 2 2 

4 1 2 4 4 8 1 1 2 2 

4 1 1 2 4 8 1 1 2 2 

4 1 1 2 4 8 1 1 2 2 

4 1 1 2 4 8 1 1 2 2 

4 1 1 2 4 8 1 1 2 2 

4 1 1 2 4 8 1 1 2 2 

AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 

5 1 2 4 4 8 1 1 2 2 

5 1 2 4 4 8 1 1 2 2 

5 1 2 4 4 8 1 1 2 2 

5 1 2 4 4 8 1 1 2 2 

5 1 1 2 4 8 1 1 2 2 

5 1 1 2 4 8 1 1 2 2 

5 1 1 2 4 8 1 1 2 2 

5 1 1 2 4 8 1 1 2 2 

AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 

6 1 2 4 4 8 1 1 2 2 

6 1 2 4 4 8 1 1 2 2 

6 1 2 4 4 8 1 1 2 2 

6 1 2 4 4 8 1 1 2 2 

6 1 2 4 4 8 1 1 2 2 

6 1 1 2 4 8 1 1 2 2 

6 1 1 2 4 8 1 1 2 2 

6 1 1 2 4 8 1 1 2 2 

AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 

7 1 2 4 4 8 1 1 2 2 

7 1 2 4 4 8 1 1 2 2 

7 1 2 4 4 8 1 1 2 2 

7 1 2 4 4 8 1 1 2 2 

7 1 2 4 4 8 1 1 2 2 

7 1 2 3 4 8 1 1 2 2 

7 1 1 2 4 8 1 1 2 2 

7 1 1 2 4 8 1 1 2 2 

AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 RQ3 

8 1 2 4 4 8 1 1 2 2 

8 1 2 4 4 8 1 1 2 2 

8 1 2 4 4 8 1 1 2 2 

8 1 2 4 4 8 1 1 2 2 

8 1 2 4 4 8 1 1 2 2 

8 1 2 3 4 8 1 1 2 2 


1 2 0 0 0 0 20 0 

1 2 0 0 0 0 0 0 

BI4 BQ4 SLC SLS DIL DQL RID RQD 

1 2 0 0 0 0 0 0 

1 2 0 0 0 0 0 0 

1 2 0 0 0 0 0 0 

1 2 0 0 0 0 20 0 

1 2 0 0 0 0 20 0 

1 2 0 0 0 0 20 0 

1 2 0 0 0 0 20 0 

1 2 0 0 0 0 0 0 

BI4 BQ4 SLC SLS DIL DQL RID RQD 

1 2 0 0 0 0 0 0 

1 2 0 0 0 0 0 0 

1 2 0 0 0 0 0 0 

1 2 0 0 0 0 0 0 

1 2 0 0 0 0 20 0 

1 2 0 0 0 0 20 0 

1 2 0 0 0 0 20 0 

1 2 0 0 0 0 0 0 

BI4 BQ4 SLC SLS DIL DQL RID RQD 

1 2 0 0 0 0 0 0 

1 2 0 0 0 0 0 0 

1 2 0 0 0 0 0 0 

1 2 0 0 0 0 0 0 

1 2 0 0 0 0 0 0 

1 2 0 0 0 0 20 0 

1 2 0 0 0 0 20 0 

1 2 0 0 0 0 0 0 

BI4 BQ4 SLC SLS DIL DQL RID RQD 
1 2 0 0 0 0 0 0 

1 2 0 0 0 0 0 0 

1 2 0 0 0 0 0 0 

1 2 0 0 0 0 0 0 

1 2 0 0 0 0 0 0 

1 2 0 0 0 0 0 0 

1 2 0 0 0 0 20 0 

1 2 0 0 0 0 0 0 

BI4 BQ4 SLC SLS DIL DQL RID RQD 
1 2 0 0 0 0 0 0 

1 2 0 0 0 0 0 0 

1 2 0 0 0 0 0 0 

1 2 0 0 0 0 0 0 

1 2 0 0 0 0 0 0 

1 2 0 0 0 0 0 0 

1 2 0 0 0 0 0 0 

1 2 0 0 0 0 0 0 

BI4 BQ4 SLC SLS DIL DQL RID RQD 
1 2 0 0 0 0 0 0 

1 2 0 0 0 0 0 0 

1 2 0 0 0 0 0 0 

1 2 0 0 0 0 0 0 

1 2 0 0 0 0 0 0 


1 2 0 0 0 0 0 0 
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8 12 3 4 8 1 12 

8 1 1 2 4 8 1 1 2 

AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 

1 2 2 4 4 8 1 1 2 

12 2 4 4 8 1 12 

1 2 2 4 4 8 1 1 2 

1 2 2 4 4 8 1 1 2 

1 2 2 4 4 8 1 1 2 

1 2 2 3 4 8 1 1 2 

1 2 2 3 4 8 1 1 2 

1 2 2 3 4 8 1 1 2 

AGS AGC ARI ARQ SRC SRS LI3 RI3 LQ3 

2 2 3 5 4 8 1 1 2 

2 2 2 4 4 8 1 1 2 

2 2 2 4 4 8 1 1 2 

2 2 2 4 4 8 1 1 2 

2 2 2 4 4 8 1 1 2 

2 2 2 3 4 8 1 1 2 

2 2 2 3 4 8 1 1 2 

2 2 2 3 4 8 1 1 2 


212000000 
212000000 
RQ3 BI4 BQ4 SLC SLS DIL DQL RID RQD 
212000000 
212000000 
212000000 
212000000 
212000000 
212000000 
212000000 
212000000 
RQ3 BI4 BQ4 SLC SLS DIL DQL RID RQD 
212000000 
212000000 
212000000 
212000000 
212000000 
212000000 
212000000 
212000000 
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Appendix G 

A PROGRAM FOR THE MAPPING OF 2 CHANNELS ON A BINARY HYPERCUBE FOR 

MODEL-I 
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— This is a program for simulation of 32 simultaneous 

— voice channels. Each channel has 4 tasks operating in parallel 

— or pipeline as in Model-I. In this program each task is assumed 

— to be assigned to a processor. Therefore each hypercube has 

— 2 channels assigned to it. We need 16 hypercubes for this purpose. 

with math_lib; 
with text_io; 

procedure demod_hypercube is 

use text_lo; 

type real is new float; 

package my_real is new float_io(real); 

use my_real; 

package mathl is new math_lib(real) ; 
use mathl; 

package int1_io is new integer_io( integer); 
use int1_io; 

count: integer; 
input_buffer : file_type; 
output_buffer : file_type; 

I_sample, Q_sample : real; 

— Define the tasks in parallel or pipeline 
task type each_carrier_1 is 

entry sample (In_s,~Qn_s : in real; Channel_no : in integer); 
end; 

task type each_carrier_2 is 

entry sample_data(In_data,Qn_data: in realjchannel: in integer); 
entry new_sample(new_I,new_Q : in real; ch: in integer); 
end; 

task type each_timing is 

entry samples (I_sample, Q_sample : in real; channel : in integer) 
end; 

task type each data_recovery is 

entry phaseTi_part,q_part: in real; channel : in integer); 
end; 

— Define an array of parallel tasks 

multi_carrier_2 : array(1..32) of each_carrier_2; 
multi_data_recovery : array(1..32) of each_data_recovery; 
multi_carrier_1 : array(1..32) of each_carrier_1 ; 
multi_timing: array(1..32) of each_timing; 

— Code alloted to task Each_Carrier-1 

task body each_carrier_1 is 
new_In, new_Qn : real; 
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updated_In, updated_Qn: real:=0.0; 
new_magnitude, new_phase : real; 
m : real := 4.0; 

type period is array(1..l6) of real; 
temp_In, temp_Qn : period; 
channel : Integer; 
begin 


for i in 1 . . 16 loop 

accept sample (In_s,Qn_s : in real; Channel_no: in Integer) do 
temp_In(i) := In_s; 
temp_Qn(i) := Qn_s; 
channel := channel_no; 


end; 

end loop; 

for i in 1..16 loop 
new_magnitude 
newjnagnitude 
new_phase : = m 
new_In 
new_Qn 
updated_In 
updated_Qn 
loop; 


(temp_In(i) * temp_In(i) + temp_Qn(I) * temp_Qn(i)) 
new_magnitude * neH_magnitude; 

* atan(temp_Qn(I)/temp_In(i)); 
new_magnitude * cos (new_phase); 
new_magnitude * sin (new_phase); 
new_In + updated_In; 
new_Qn + updated_Qn; 


end; 


end -„ rJ 

mul t i_car r ler_2 ( channel ) . new_sample ( updated_In , updated Qn , channel ) ; 

I r 




— Code assigned to task Each_Carrier_2 

task body each_carrier_2 is 
updated_In,updated_Qn: real; 
output_In , output_Qn , carrier_phase : real ; 
sine_output, cosine_output:real; 
channel: integer; 

type period is array(1..l6) of real; 
my_In,my_Qn, digital_I : period; 
ch: Integer; 

begin 

for i in 1 . . 16 loop 

accept sample_data (In_data, Qn_data : in real; channel: in integer) do 
my_In(I) := In_data; 
my_Qn ( i ) : = Qn_data ; 
ch := channel; 
end; 

end loop; 

accept new_sample( new_I, new_Q : in real; ch: in integer) do 
updated_In:= new_I; 
updated_Qn:= new_Q; 
channel := ch; 
end; 

output_In := updated_In/l6.0; 

output_Qn := updated Qn/16.0; 

carrier_phase := ( 1 .0/4.0)*atan(output_Qn/output_In) ; 



158 


sine_output := sin (carrier_phase); 

cosine_output := cos (carrier_phase) ; 

for i in 1..16 loop 

my_In(i) := my_In(i)*cosine_output + my_Qn(i)*sine_output; 
my_Qn(i) := my_Qn(i)*cosine_output - my_In(i)*sine_output; 
end loop; 

for i in 1..16 loop 

raulti_data_recovery(channel) .phase(my_In(i) ,my Qn(i) .channel) ; 
multi_timing(channel) . samples (my_In(i) ,ray_Qn(iT, channel) ; 
end loop; 
end; 

— Code assigned to Each_tiraing 

task body each_timing is 
Un, I_Un, Q_Un : real; 

Wn : real := 0.0; 

type estimate is array (1..16) of real; 
in_between_I , in_between_Q : estimate; 
ch: integer; 
begin 

for i in 1..16 loop 

accept samples ( I_sample , Q_sample : in real; channel: in integer) do 
in_between_I(i) := I_sample; 
in_between_Q( i ) : = Q_sample ; 
ch := channel; 
end; 

end loop; 

for i in 1..16 loop 

if (i mod 2) = 1 and i < 15 then 

I_Un := (in_between_I(i)- in_between_I(i+2))#in_between_I(i+1); 
Q_Un := (in_between_Q(i)- in_between_Q(i+2))*in_between_Q(i+1); 

Un := I_Un + Q_Un; 

Wn := Wn + Un; 
new line; 

putT"This is timing of "); 
put(ch) ; 

put(" channel"); 
put(wn) ; 
new_line; 
end if; 
end loop; 
end; 

— Code assigned to Each_data_recovery 

task body each_data_recovery is 

type period is array(1..l6) of real; 
my_In,my_Qn, digital_I, digital_Q : period; 
chT integer; 
begin 

for i in 1..16 loop 

accept phase (i part, q_part: in real; channel: in integer) do 
digital_I(iT :=i_part; 
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digital_Q(i) :=q_part; 
ch := channel; 
end; 

end loop; 

for i in 1..16 loop 
new line(2); 

putT"This is I data of channel”); 
put(ch) ; 

if digital_I(i) > 0.0 then 
digital_I(i) := 1.0; 
else 

digital_I( i) := 0.0; 
end if; 

put(digital_I( i) ) ; 
new line; 

putT"This is Q data of channel"); 
put(ch) ; 

if digital_Q(i) > 0.0 then 
digital_Q(i) := 1.0; 
else 

digital_Q(i) := 0.0; 
end if; 

put(digital_Q(i) ) ; 
end loop; 
new_line; 
end; 

— Main program sets off the tasks of several channels to 

— operate in parallel or pipeline. 

— It calls the tasks for 32 channels. It gets the input 

— from a buffer called "samples. ada" and transfers data to the 

— tasks which operate on this data. 

begin 

open( input_buf fer , in_f ile , "samples .ada" ) ; 
for k in 1 . . 16 loop 
count : = 1 ; 

while no t ( end_o f _f i le ( i npu t_bu f f er ) ) and count <= 32 loop 
get ( input_buf f er , I_sample ) ; 
get(input_buffer,Q_sample) ; 

multi_carr ier_1 ( count ) . sample ( I_sample ,Q_sample , count ) ; 
multi_carrier_2( count) .sample_data( I_sample ,Q_sample, count ) ; 
count : =count+1 ; 
end loop; 
end loop; 

close ( input_buffer ) ; 
end; 
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Appendix H 

A PROGRAM FOR LOAD 2 CHANNELS ON A BINARY 
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— This is a program for simulation of 32 channels. It has 

— 4 tasks operate in parallel or pipeline for each channel. 

— The tasks are assigned such that they have nearly equal amount 

— of operations (load balancing). 


with math_lib; 

with text_io; 

procedure sigma_demod is 

use text_io; 

type real is new float; 

package my_real is new float_io(real) ; 

use my_real; 

package mathl is new math_lib(real); 
use mathl ; 

package int1_io is new integer_io( integer) ; 
use int1_io; 

count: integer; 
input_buffer : file_type; 
output_buffer : file_type; 

I_sample, Q_sample : real; 

— Define the tasks for channel 
task type each_carrier_1i is 

entry sample_i (In_s, Qn_s : in real; Channel_no : in integer); 
end; 

task type each_carrier_1q is 

entry sample_q (In_s, Qn_s : in real; Channel_no : in integer); 
end; 

task type each carrier_2 is 

entry sample_data(In_data,Qn_data: in realjchannel: in integer); 
entry new_sample_i(new_I : in real; ch: in integer); 
entry new_sample_q(new_Q : in real; ch: in integer); 
end; 

task type each_timing is 

entry samples (I_sample, Q_sample : in real; channel : in integer); 
end; 

— Define the maximum channel array in the system 

multi carrier_2: array(1..32) of each_carrier_2; 
multi”carrier_1i : array(1..32) of each_carrier_1i; 
multi_carrier_1q : array(1..32) of each_carrier_1q; 
raulti_timing: array(1..32) of each_timing; 

— Define code for each_carrier_1i 

task body each_carrier_1i is 
new_In, new_Qn : real; 
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updated_In, updated_Qn: real: =0.0; 
new_magnitude, new_phase : real; 
m : real := 4.0; 

type period is array(1..l6) of real; 
temp_In, temp_Qn : period; 
channel : integer; 
begin 

for i in 1 . . 16 loop 

accept sample_I(In_s,Qn_s : In real; Channel_no: in integer) do 
temp_In(i) := In_s; 

temp_Qn(i) := Qn_s; 

channel := channel_no; 
end; 

end loop; 

for i in 1 . . 16 loop 

newjnagnitude := (temp_In(i) * temp_In(I) + temp_Qn(I) * temp_Qn(i)); 
new_magnitude := new_magnitude * newjnagnitude; 
new_phase := m * atan(temp_Qn(i)/temp_In(i) ) ; 
new_In := new_magnitude * cos (new_phase); 

updated_In := new_In + updated_In; 

end loop; 

mult i_carrier_2 ( channel ) . new_sample_i ( updated_In , channe 1 ) ; 
end; 

— Define code for each_carrier_1q 

task body each_carrier_1q is 
new_In, new_Qn : real; 
updated_In, updated_Qn: real: =0.0; 
newjnagnitude, new_phase : real; 
m : real := 4.0; 

type period is array! 1.. 16) of real; 
temp_In, temp_Qn : period; 
channel : integer; 
begin 

for i in 1..16 loop 

accept sample_q(In_s,Qn_s : in real; Channel jio: in integer) do 
temp_In(i) := In_s; 
temp_Qn ( i ) : = Qn_s ; 
channel := channe l_no; 
end; 

end loop; 

for i in 1..16 loop 

newjnagnitude := (terap_In(i) * temp_In(i) + temp_Qn(i) » temp_Qn(i)); 
new_magnitude := newjnagnitude * newjnagnitude; 

new_phase := m * atan(temp_Qn(i)/temp_In(I)); 

new_Qn := new_magnitude * sin (new_phase); 

updated_Qn := new_Qn + updated_Qn; 

end loop; 

mult i_carrier_2( channel ) .new_sample_q(updated_Qn, channel) ; 

— The tasks each_carrier_1i and each_carrier_1q operate in parallel. 

— Define code for each_carrier_2. It needs input from both the 

— previous tasks. 
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task body each_carrier_2 is 
updated_In,updated_Qn: real; 
output_In , output_Qn , carr ier_phase : real ; 
sine_output, cosine_output:real; 
channel: integer; 

type period is array(1..l6) of real; 
ray_In,my_Qn, digital_I ,digital_Q : period; 
ch: integer; 


begin 

for i in 1..16 loop 

accept sample_data (In_data, Qn_data : in real; channel: in integer) do 
my_In(i) := In_data; 
my_Qn(i) := Qn_data; 
ch := channel; 
end; 

end loop; 

accept new_sample_i ( new_I : in real; ch: in integer) do 
updated_In:= new_I; 
channel := ch; 
end; 

accept new_sample_q( new_Q : in real; ch: in integer) do 
updated_Qn:= new_Q; 
channel := ch; 
end; 


output_In 

output_Qn 

carrier_phase 

sine_output 

cosine_output 


= updated_In/l6.0; 

= updated_Qn/l6.0; 

= ( 1 .0/4.0)*atan(output_Qn/output_In) ; 
= sin (carrier_phase); 

= cos (carrier_phase) ; 


for i in 1..16 loop 

digital_I(i) := my_In(i)*cosine_output + my_Qn(i)*sine_output; 
digital_Q(i) := my_Qn(i)*cosine_output - my_In(i)*sine_output; 
if digital I(i) > 0.0 then 

my_In(i7 := 1.0; 

else 

my_In(i) := 0.0; 
end if; 

put ( "channel”) ; 
put(ch) ; 
new_line; 

if digital Q(i) > 0.0 then 
my_Qn(i7 : = 1.0; 
else 

ay_Qn(i) := 0.0; 
end if; 

put(my_In(i) ) ; 
put(my_Qn(i) ) ; 
end loop; 
new_line; 
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for 1 in 1..16 loop 

multi_tiraing( channel) .samples(digital_I(i) , digital Q(i) .channel) ; 
end loop; 
end; 

— Define code for each_timing. It needs input from each_carrier 2. 

— These four tasks define the division of work among the processors 
-- of a hypercube for each of the channel. 

task body each_timing is 
Un, I_Un, Q_Un : real; 

Wn : real := 0.0; 

type estimate is array(1..l6) of real; 
in_between_I , in_between_Q : estimate; 
ch: integer ; 
begin 

for i in 1 . . 16 loop 

accept samples (I_sample, Q_sample : in real; channel: in integer) do 
in_between_I(i) := I_sample; 
in_between_Q(i) := Q_sample; 
ch := channel; 
end; 

end loop; 

for i in 1 . . 16 loop 

if (i mod 2)= 1 and i < 15 then 

I_Un := ( in_between_I ( i )- in_between_I(i+2))*in_between I(i+1); 
Q_Un := ( in_between_Q( i )- in_between Q(i+2) )*in~between Q(i+1); 

Un := I_Un + QJJn; 

Wn := Wn + Un; 

new_line; 

put^This is timing of " ); 
put(ch) ; 

put(" channel"); 
put(wn); 
new_line; 
end if; 
end loop; 
end; 

— The main program is the front end system. It picks up the data 

— from a buffer for each channel and starts tasks which operate 

— in parallel or pipeline. The tasks each_carrier 1i and 

— each_carrier_1q operate in parallel. Their input is needed by 

— task each_carrier_2. The output of this task is used by the 

— task each_timing. 


begin 

open( input_buf fer , in_f ile , "samples .ada" ) ; 
for k in 1..16 loop — samples 
count :=1 ; 

while not(end_of_file(input_buffer))and count <= 32 loop — channels 
get( input_buffer , I_sample) ; 
get( input_buffer ,Q_sample) ; 
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mul t i_car r ier_ 1 i ( coun t ) . sample_i ( I_sample , Q_sample , count ) ; 
multi_carrier_1q(count) .sample”q(I_sample,Q_sample, count) ; 
multi_carrier_2(count) .sample_data(I_sample,Q_sample, count) ; 
count : =count+1 ; 
end loop; 
end loop; 

close(input_buffer) ; 
end; 
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